Python中冒泡排序 选择排序

冒泡排序

“”"
升序
原始： 22,11,33,66,88,44,55
第一轮： 11,22,33,66,44,55,88，最后一个是最大值
第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值
。。。最多几轮:元素个数 -1
“”"

list = [22,11,33,66,88,44,55]
print("排序之前：",end="")
print(list)

for i in range(0, len(list)):  #确定 几 轮

    for j in range(1, len(list) - i):
        
        if(list[j] < list[j-1]): ##前面的比后面大
            c = list[j]
            list[j] = list[j-1]
            list[j - 1] = c

    print(list)

print("排序之后：",end="")
print(list)

选择排序

“”"
选择排序 0 1 2 3 4 5 6
原始 22 11 33 66 88 44 55
第一趟：找出最大值88，下标4 从【1,6】中找；最后一个下标
22 11 33 66 55 44 88
第二趟：找出最大值3，下标3 从【1,5】中找；最后一个下标
22 11 33 44 55 66 88
第三趟：找出最大值55，下标4 从【1,4】中找；最后一个下标
22 11 33 44 55 66 88
第四趟：找出最大值44，下标3 从【1,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]
“”"

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)   #[11, 22, 33, 44, 55, 66, 88]