选择排序的案例

选择排序
“”"
选择排序 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 )