冒泡排序是比較經(jīng)典的面試題， 它重復(fù)地走訪過要排序的元素列，依次比較兩個(gè)相鄰的元素，如果他們的順序(如從大到小、首字母從A到Z)錯(cuò)誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換，也就是說該元素列已經(jīng)排序完成。

原理：

重復(fù)比較相鄰的兩個(gè)數(shù)字，如果第一個(gè)比第二個(gè)大，就交換他們的位置，一直重復(fù)到不需要比較為止。

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)