栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

选择排序(Selection Sort)【选择最小的数据放在前面】Python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

选择排序(Selection Sort)【选择最小的数据放在前面】Python

#选择排序
d0 = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44]
d0_out = [2, 2, 2, 3, 4, 4, 4, 4, 5, 5, 5, 6, 6, 7, 9, 12, 15, 44, 45, 54, 64]  # 正确排序
def selectsort(a:list):

    for i in range(len(a)-1):
        min = a[i]
        min_index = i
        for j in range(i+1,len(a)):
            if a[i] > a[j] and a[j] < min:
                min = a[j]
                min_index = j
        a[min_index] = a[i]
        a[i] = min
    return a
print(selectsort(d0))

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/949911.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号