python冒泡排序

Posted 2020-10-18

对列表进行冒泡排序

def bubble_sort(raw_list):

    # 控制循环次数　n-1
    for times in range(len(raw_list) - 1):

        # 每次循环中需要比较的次数　每执行１次后会将本次比较中的最大值移动到末尾
        # 下次可以不在进行比较　n-times　由于比较时使用下标 n-times-1
        for index in range(len(raw_list) - times - 1):
            if raw_list[index + 1] < raw_list[index]:
                raw_list[index], raw_list[index + 1] = raw_list[index + 1], raw_list[index]
    print(raw_list)


if __name__ == ‘__main__‘:
    alist = [3, 1, 4, 5, 2, 1, 7]
    bubble_sort(alist)

-----------------------
[1, 1, 2, 3, 4, 5, 7]