python怎样排序列表（Python实现选择排序）
python怎样排序列表（Python实现选择排序）
'''
选择排序的原理：对于给定的一组数，经过第一轮比较后得到最小的数，然后将这个最小的数与第一个进行交换位置，接着对不包含第一个数
以外的其他数进行第二轮比较，再次得到最小的数并与第二个数进行位置交换，重复该过程，直到进行比较的数只有一个时为止。例如数组{38 65 97 76 13 27 49}，具体排序过程如下：
第一次排序后：13 [65 97 76 38 27 49]
第二次排序后：13 27 [97 76 38 65 49]
第三次排序后：13 27 38 [76 97 65 49]
第四次排序后：13 27 38 49 [97 65 76]
第五次排序后：13 27 38 49 65 [97 76]
第六次排序后：13 27 38 49 65 76 [97]
最后一次排序：13 27 38 49 65 76 [97]
'''
#实现代码
def select_sort(arrays):
count=len(arrays)
for i in range(count-1):
min_index=i
for j in range(i 1 count):
if arrays[min_index]>arrays[j]:
min_index=j
if min_index!=i:
arrays[min_index] arrays[i]=arrays[i] arrays[min_index]
return arrays
if __name__ == '__main__':
arrays=[38 65 97 76 13 27 49]
print("排序前：" str(arrays))
print("排序后：" str(select_sort(arrays)))
看一下执行结果
时间复杂度：选择排序需要进行 n-1 轮排序 每一轮排序需要进行 n-i 次比较;i 的平均值是 n/2 时间复杂度为 T(n)=n(n-1)/2 再乘每次操作的步骤数 所以选择排序的时间复杂度为 O(n^2)O(n²)空间复杂度：O(1)
欢迎大家关注我的微信公众号
