选择排序原理
(1)首先经过一轮比较,找到最小的元素,放到第一个
(2)然后从其他元素中再找出最小的元素,放到第二个
…
(n)最后就完成整个列表的排序了
选择排序动画演示
选择排序复杂度
通过分析选择排序的过程,很容易得出选择排序的时间复杂度也是n2
选择排序算法的代码实现
代码如下:
def select_sort(li):
for i in range(len(li)-1):
index=i
for j in range(i+1,len(li)):
if li[j]<li[index]:
index=j
if i!=index:
li[i],li[index]=li[index],li[i]
print(f"经过第{i+1}趟排序列表结果:{li}")
return li
if __name__=="__main__":
li=[9,1,6,3,4,8,7,0,2,5]
print(f"排序前列表:{li}")
li=select_sort(li)
print(f"排序后列表:{li}")
执行结果如下:
排序前列表:[9, 1, 6, 3, 4, 8, 7, 0, 2, 5]
经过第1趟排序列表结果:[0, 1, 6, 3, 4, 8, 7, 9, 2, 5]
经过第2趟排序列表结果:[0, 1, 6, 3, 4, 8, 7, 9, 2, 5]
经过第3趟排序列表结果:[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第4趟排序列表结果:[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第5趟排序列表结果:[0, 1, 2, 3, 4, 8, 7, 9, 6, 5]
经过第6趟排序列表结果:[0, 1, 2, 3, 4, 5, 7, 9, 6, 8]
经过第7趟排序列表结果:[0, 1, 2, 3, 4, 5, 6, 9, 7, 8]
经过第8趟排序列表结果:[0, 1, 2, 3, 4, 5, 6, 7, 9, 8]
经过第9趟排序列表结果:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
排序后列表:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]