python中的冒泡排序和选择排序

冒泡排序

每次比较相邻的两个元素，根据升序或者降序的规则，通过比较符合条件后两者进行位置交换

num_list = [30, 11, 23, 35, 2, 13, 77, 34]
# 外层循环控制比较的轮数，每次比较之后会有一个最值交换到边缘位置
for i in range(len(num_list)-1):
    # 内层循环控制每一轮比较的次数，随着轮数的增加，确定的元素越来越多，比较的次数也随之减少
    for j in range(len(num_list)-i-1):
        # 每次将大的值往右移一位
        if num_list[j] > num_list[j + 1]:
            num_list[j], num_list[j+1] = num_list[j+1], num_list[j]
print(num_list)

[2, 11, 13, 23, 30, 34, 35, 77]

选择排序

从列表的第一个元素开始，每一个元素依次和该元素后面的元素比较，根据升降序规则交换位置

# 外层循环控制比较轮数
for i in range(len(num_list) - 1):
    # 内层循环控制该元素依次与后面的元素比较
    for j in range(i + 1, len(num_list)):
        if num_list[i] < num_list[j]:
            num_list[i], num_list[j] = num_list[j], num_list[i]
print(num_list)

[77, 35, 34, 30, 23, 13, 11, 2]