真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

冒泡排序、選擇排序之間的比較與代碼實現(xiàn)!

成都創(chuàng)新互聯(lián)公司專注于三亞網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供三亞營銷型網(wǎng)站建設(shè),三亞網(wǎng)站制作、三亞網(wǎng)頁設(shè)計、三亞網(wǎng)站官網(wǎng)定制、小程序開發(fā)服務(wù),打造三亞網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供三亞網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

【閱讀全文】

冒泡排序

算法特點:越小的元素會慢慢的經(jīng)過冒泡的方式到數(shù)據(jù)列的最前面

算法思想:主要是通過對相鄰的兩個數(shù)據(jù)元素之間進行比較,直到最后一組相鄰元素比較完成。
如此循環(huán)往復(fù)的比較每組元素,最后自然得到正確的排序結(jié)果。

過程演示:

代碼函數(shù)實現(xiàn):

def bubble_sequence(num_arr):
    '''
    冒泡排序
    :param num_arr:
    :return:
    '''
    num_arr_len = len(num_arr)  # 獲取數(shù)組長度
    for i in range(1, num_arr_len): # 外層遍歷
        for j in range(0, num_arr_len-i): # 內(nèi)層遍歷
            if num_arr[j] > num_arr[j+1]: # 相鄰元素兩兩比較
                num_arr[j], num_arr[j + 1] = num_arr[j + 1], num_arr[j] # 完成數(shù)據(jù)元素交換
    # 返回最終排序結(jié)果
    return num_arr

選擇排序

算法特點:通過挨個選擇的方式選擇出最小的放在第一位,次小一些的排在第二位,以此類推實現(xiàn)排序。

算法思想:通過挨個選擇的方式選擇出最小的放在第一位,次小一些的排在第二位,通過一直搜索從而實現(xiàn)最終排序。

過程演示:

代碼函數(shù)實現(xiàn):

def selection_sequence(num_arr):
    '''
    選擇排序
    :param num_arr:
    :return:
    '''
    num_arr_len = len(num_arr)  # 獲取數(shù)組長度
    for i in range(num_arr_len - 1):  # 外層遍歷
        minIndex = i  # 記錄最小位置的索引
        for j in range(i + 1, num_arr_len):  # 內(nèi)層遍歷
            if num_arr[j] < num_arr[minIndex]:  # 比較是否比最小數(shù)還要小
                minIndex = j
        if i != minIndex:
            num_arr[i], num_arr[minIndex] = num_arr[minIndex], num_arr[i]  # 實現(xiàn)值的交換
    return num_arr  # 返回最終排序結(jié)果

【往期精彩】

如何通過pynput與日志記錄實現(xiàn)鍵盤、鼠標(biāo)的監(jiān)聽行為?

如果你是一名java程序員,面對已經(jīng)寫好的python腳本該如何調(diào)用,其實很簡單!

如何使用PyQt5一步步實現(xiàn)用戶登錄GUI界面、登錄后跳轉(zhuǎn)?

辦公自動化:幾行代碼將PDF文檔轉(zhuǎn)換為WORD文檔(代碼實戰(zhàn))!

辦公自動化:輕松提取PDF頁面數(shù)據(jù),并生成Excel文件(代碼實戰(zhàn))!


分享名稱:冒泡排序、選擇排序之間的比較與代碼實現(xiàn)!
文章來源:http://weahome.cn/article/dsojsse.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部