演算法----(2)雞尾酒排序

標籤：main   __name__   一點   ima   lag   圖片   range   bubuko   python   

雞尾酒排序，也叫定向冒泡排序，是冒泡排序的一種改進。此演算法與冒泡排序的不同處在於從低到高然後從高到低，而冒泡排序則僅從低到高去比較序列裡的每個元素。他可以得到比冒泡排序稍微好一點的效能。

python代碼：

 

 1 def bubble_sort_pro(num_array): 2     flag = True 3     for i in range(len(num_array)//2): 4         if flag: 5             flag = False 6             #將最大值排到隊尾 7             for j in range(i, len(num_array)-i-1): 8                 if num_array[j]>num_array[j+1]: 9                     num_array[j], num_array[j+1] = num_array[j+1], num_array[j]10                     flag = True11             #將最小值排到隊首12             for j in range(len(num_array)-1-i, i, -1):13                 if num_array[j] < num_array[j-1]:14                     num_array[j], num_array[j-1] = num_array[j-1], num_array[j]15                     flag = True16         else:17             break18 19 20 def main():21     a = [6, 5, 3, 1, 8, 7, 2, 4]22 23     bubble_sort_pro(a)24     for i in range(len(a)):25         print(a[i])26 27 28 if __name__ == ‘__main__‘:29     main()

 

演算法----(2)雞尾酒排序