Python进阶之——冒泡排序，选择排序

本期进阶练习排序法：冒泡排序法 ， 选择排序法。

冒泡排序法：

l = [1, 9, 4, 5, 3]
for i in range(len(l) - 1):
    for j in range(len(l) - i - 1):
        if l[j] > l[j + 1]:
            l[j], l[j + 1] = l[j + 1], l[j]
print(l)

通过双层for循环实现列表的排序

第一层for循环主要控制循环次数， 第二层循环将每个元素进行比较，同时每循环一次内层循环都将减去外层循环的值，确保不会重复遍历浪费资源。

如果需要降序输出可以将大于号改成小于号。

选择排序法：

l = [1, 9, 4, 5, 3]
for i in range(len(l)-1):
    min_index = i
    for j in range(i+1, len(l)):
        if l[j] < l[min_index]:
            min_index = j
    l[i], l[min_index] = l[min_index], l[i]
print(l)

选择排序法也是使用双层for循环来进行实现。

选择排序法是改变列表次数最少的方法。

通过改变循环内的一个变量来进行下标的排序。