选择排序
“”"
选择排序 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,下标3,从[1,5]中找 ; 最后一个下标 5
22,11,33,44,55,66,88
第三趟:找出最大值55,下标4,从[1,4]中找; 最后一个下标 4
22,11,33,44,55,66,88
第四趟:找出最大值44,下标3,从[1,3]中找 ;; 最后一个下标3
22,11,33,44,55,66,88
第四趟:找出最大值33,下标2,从[1,2]中找
22,11,33,44,55,66,88
第五趟:找出最大值22,下标0,从[1,1]中找
11,22,33,44,55,66,88
最多换位置:n-1
冒泡需要 元素 换位置
8,7,6,5,4,3
7,6,5,4,3,8 第一轮5 + 4 + 3 + 2 = 14
“”"
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 )