冒泡排序
相鄰元素兩兩比較, 大的放在後面, 第一次比較完畢後, 最大值就會出現在最大索引處, 以此類推…
num_list = [2, 9, 4, 5, 7, 8, 6, 3, 1]
def bubble_sort(list_data):
for i in range(0, len(list_data)-1):
for j in range(0, len(list_data)-1-i):
if list_data[j] > list_data[j+1]:
list_data[j], list_data[j+1] = list_data[j+1], list_data[j]
return list_data
print(bubble_sort(num_list))