国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

python選擇排序算法的實現代碼

2019-11-25 18:37:28
字體:
來源:轉載
供稿:網友

1.算法:
對于一組關鍵字{K1,K2,…,Kn}, 首先從K1,K2,…,Kn中選擇最小值,假如它是 Kz,則將Kz與 K1對換;
然后從K2,K3,… ,Kn中選擇最小值 Kz,再將Kz與K2對換。
如此進行選擇和調換n-2趟,第(n-1)趟,從Kn-1、Kn中選擇最小值 Kz將Kz與Kn-1對換,最后剩下的就是該序列中的最大值,一個由小到大的有序序列就這樣形成。

2.python 選擇排序代碼:

復制代碼 代碼如下:

def selection_sort(list2):
    for i in range(0, len (list2)):
        min = i
        for j in range(i + 1, len(list2)):
            if list2[j] < list2[min]:
                min = j
        list2[i], list2[min] = list2[min], list2[i]  # swap

結果為:[2, 3, 4, 21, 33, 44, 45, 67]

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 泰兴市| 灵武市| 民和| 方正县| 延寿县| 淮阳县| 上饶县| 松桃| 卢氏县| 迭部县| 武汉市| 临沭县| 金堂县| 疏勒县| 营山县| 富平县| 合山市| 石首市| 深水埗区| 太白县| 韶山市| 原平市| 家居| 长沙市| 酒泉市| 尚义县| 哈尔滨市| 隆安县| 红河县| 阳泉市| 藁城市| 嘉黎县| 巴中市| 嘉禾县| 文登市| 呼伦贝尔市| 眉山市| 千阳县| 红原县| 绿春县| 临高县|