用python语言实现选择排序

最新推荐文章于 2022-06-10 10:59:06 发布

原创最新推荐文章于 2022-06-10 10:59:06 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了选择排序算法的工作原理，通过实例展示了如何从序列中找出最小元素并放置在正确位置的过程，解释了选择排序的时间复杂度始终为O(n²)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序：

找出序列中最小的放在最前面，再从后面的找最小的放在第二个位置，再从后的序列找出最小的放在第三个，相当于从原序列中找出最小的放在最前面，成一个新的序列，每找出一次最小值新序列多一个值，原序列少一个值。直至结束。

代码思想：

以第一个开始，参数i等于第一个数，与后面相比，谁比他小，i= 比他小的数，从头至尾比较一遍，找出最小的，放在最前面，再次执行此循环。

def select_sort(alist):
    n = len(alist)
    for j in range(n-1):
        min_index = j
        for i in range(j+1,n):
            if alist[min_index] > alist[i]:
                min_index = i
        alist[j],alist[min_index] = alist[min_index],alist[j]


if __name__ =="__main__":
    li = [54,26,93,17,77,31,44,55,20]
    print(li)
    select_sort(li)
    print(li)

选择排序的最优时间复杂度为O（n的2次方）

最坏时间复杂度也为O（n的2次方）