(Python)十大演算法之冒泡排序!
"""
冒泡排序核心:
兩個兩個數進行比較,小的放前邊大的放后面（升序排序降序反之)
"""
# 定義一個函式,實作冒泡排序
def sort_the(list_):
# 由于需要兩個兩個的進行元素比較,每次比較都會把最大的一個值放到最后面,最后一輪比較可以省去,所以需要比較的次數為串列元素總數減一
for i in range(len(list_) - 1):
# 每次進行一輪比較后,會把最大的元素放到最后,所以每輪進比較的次數為 總輪數 - 當前輪次
for n in range((len(list_) - 1 - i)):
# 該排序是大的在后面, 如果需要大的在前面,把大于號改為小于號
if list_[n] > list_[n + 1]:
list_[n], list_[n + 1] = list_[n + 1], list_[n]
return list_
if __name__ == '__main__':
list_num = [23, 5, 0, 78, 56, 55, 77, 8, 2]
print(sort_the(list_num))
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/175264.html
標籤：其他
上一篇：第一次任務の打卡