国产探花免费观看_亚洲丰满少妇自慰呻吟_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]

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 泗洪县| 克山县| 徐州市| 固阳县| 扎赉特旗| 玛纳斯县| 昔阳县| 神木县| 谢通门县| 海阳市| 卓尼县| 长沙市| 汤原县| 会理县| 宁武县| 依兰县| 三亚市| 开江县| 眉山市| 随州市| 蕲春县| 休宁县| 丹棱县| 依安县| 宾川县| 阿拉尔市| 延庆县| 平远县| 海口市| 墨竹工卡县| 余庆县| 新巴尔虎右旗| 平江县| 清涧县| 寿光市| 曲水县| 临朐县| 四平市| 平阳县| 吉隆县| 五原县|