冒泡排序
實現思路: 使用雙重for循環,內層變量為i, 外層為j,在內層循環中不斷的比較相鄰的兩個值(i, i+1)的大小,如果i+1的值大於i的值,交換兩者位置,每循環一次,外層的j增加1,等到j等於n-1的時候,結束循環
1 def bubbleSort(list): 2 n = len(list) 3 for j in range(0, n): 4 for i in range(0, n-j-1): 5 if list[i] > list[i+1]: 6 list[i], list[i+1] = list[i+1], list[i] 7 return list 8
9 if __name__ == '__main__': 10 list = [23, 12, 1, 56, 34, 78, 1, 55, 4, 2, 66] 11 print(bubbleSort(list))