題目

列表L = [3,2,5,6,1,3,8,1,9]，冒泡排序實現(xiàn)從小到大排列。

分析

冒泡排序的基本思想是從序列的第一個元素開始，依次比較相鄰的兩個元素，如果它們的順序錯誤就交換它們的位置，直到整個序列有序為止。具體步驟如下：

1. 比較相鄰的兩個元素，如果前面的元素大于后面的元素，則交換它們的位置。
2. 對每一對相鄰元素都進行比較和交換，這樣一輪下來，最大（或最小）的元素就會“冒泡”到序列的末尾。
3. 對剩余的元素重復上述步驟，直到整個序列有序。

答案

def bubble_sort(lists):len_list=len(lists)for i in range(len_list):for j in range(len_list-i-1):if lists[j]>lists[j+1]:lists[j],lists[j+1]=lists[j+1],lists[j]# print(lists)return listsL = [3,2,5,6,1,3,8,1,9]
print( bubble_sort(L))