冒泡排序是比较经典的面试题, 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
原理:
重复比较相邻的两个数字,如果第一个比第二个大,就交换他们的位置,一直重复到不需要比较为止。
input_list = [9, 5, 6, 8, 2, 7, 3, 4, 1]for i in range(1, len(input_list)): for j in range(0, len(input_list) - i): if input_list[j] > input_list[j + 1]: input_list[j], input_list[j + 1] = input_list[j + 1], input_list[j] print(input_list)