【python】双向冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/brucewong0516/article/details/84635659

冒泡排序法:

• 冒泡排序存在所谓的“乌龟问题”，假设我们需要将序列按照升序排序。
• 序列中的较小的数字又大量存在于序列的尾部，这样会让小数字在向前移动得很缓慢，
• 因此针对这一问题，产生了双向冒泡排序法，也称鸡尾酒排序法。

双向冒泡排序法：

• 由两个方向同时进行冒泡：
• 首先由左向右为大元素移动方向，从右向左为小元素移动方向，然后每个元素都依次执行。
• 在第i次移动后，前i个和后i个元素都放到了正确的位置。

from swax_function import swax

def bidirectionalbubble_sort(x):
   j = 0
   while j <= len(x)//2:
       flag = False
       for i in range(j ,len(x) - j - 1):
           if x[i]>x[i+1]:
               swax(x,i,i+1)
               flag=True
       for i in range(len(x)- 1 - j,j,-1):
           if x[i]<x[i-1]:
               swax(x,i,i-1)
               flag=True    
       if not flag:
           return x
       j += 1
   return x