python写一个选择排序算法
在列表内部移动元素的位置,第一个元素依次和后面的所有元素对比,找出最小的元素第一个。
然后第二个元素和后面的所有元素依次对比,找出最小的移到第二位。依次类推。。。
ls = [3,5,4,2,1,10,9,7,6,8]
for j in range(len(ls)-1):
min_idx = j
for i in range(j+1, len(ls)):
if ls[i] < ls[min_idx]:
min_idx = i
ls[min_idx],ls[j]=ls[j],ls[min_idx]
print(ls)