选择排序 0 1 2 3 4 5 6
原始: 22,11,33,66,88,44,55
第一趟:找出最大值88,下标5.从【1,6】中找;最后一个下标6
22,11,33,66,55,44,88
第二趟:找出最大值66,下标5.从【1,5】中找;最后一个下标5
22,55,33,44,55,66,88
第三趟:找出最大值55,下标5.从【1,4】中找;最后一个下标4
22,11,33,44,55,66,88
第四趟:找出最大值44,下标5.从【1,3】中找;最后一个下标3
22,11,33,44,55,66,88
第五趟:找出最大值33,下标2.从【1,2】中找;最后一个下标2
22,11,33,44,55,66,88
list = [22,11,33,66,88,44,55]
for i in range(0,len(list)):
#找出最大值
t = list[0]##假设第一个最大
index = 0##最大索引
for j in range(1, len(list)-i):
if(list[j]>t):
t = list[j]
index = j
#把最大值放后边
last = len(list)-1-i##最后一个值的下标
list[index] = list[last]
list[last] = t
print(list)