python实现选择排序（理论讲解、代码实现详细）

最新推荐文章于 2023-01-24 16:58:24 发布

weixin_44160044

最新推荐文章于 2023-01-24 16:58:24 发布

阅读量302

点赞数

文章标签： python 排序算法

本文链接：https://blog.csdn.net/weixin_44160044/article/details/110095114

版权

选择排序

运作：
（1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
（2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
（3）重复第二步，直到所有元素均排序完毕

def select_sort(lis):
    for i in range(len(lis)-1):#最后一个不用进行比较
        minIndex=i
        for j in range(i+1,len(lis)):#第一个和第二个开始比较
            if lis[minIndex]>lis[j]:
                minIndex=j
        # i和minIndex如果不相等，则代表后面的数有比定义的最小数更小的数，此时交换这两者的顺序
        if i !=minIndex:
            lis[i],lis[minIndex]=lis[minIndex],lis[i]
        print(lis)
    return lis
lis=[2,9,66,3,6,77,4]
print(select_sort(lis))