冒泡排序的改进:鸡尾酒排序

Posted kevin-yin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序的改进:鸡尾酒排序相关的知识,希望对你有一定的参考价值。

鸡尾酒排序,也叫定向冒泡排序,是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较列里的每个元素。

它可以得到比冒泡排序稍微好一点的排序。

void CocktailSort(int *a , int n)
{
int left = 0;
int right = n - 1;
while(left < right)
{
for(int i = left; i < right; i++)
{
if(a[i] > a[i+1])
swap(a,i,i+1);
}
right--;
for(int i = right; i > left; i--)
{
if(a[i-1] > a[i])
swap(a,i,i+1);
}
left++;
}
}

 

分析:

  以序列(2,3,4,5,1)为例,鸡尾酒排序只需要访问一次序列就可以完成排序,但如果 使用冒泡排序则需要四次,但是在乱数序列的状态下,

  鸡尾酒排序和冒泡排序效率都很差劲。

 




















以上是关于冒泡排序的改进:鸡尾酒排序的主要内容,如果未能解决你的问题,请参考以下文章

算法----鸡尾酒排序

冒泡排序和快速排序的比较

python代码实现鸡尾酒排序(双向冒泡排序)

排序2-冒泡排序

冒泡排序和鸡尾酒排序的代码分析

冒泡排序和鸡尾酒排序(code)