数据结构--双向冒泡排序

最新推荐文章于 2024-07-31 21:25:18 发布

Nim的辙迹

最新推荐文章于 2024-07-31 21:25:18 发布

阅读量2.7k

点赞数 4

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/coderNim/article/details/53770875

版权

本文介绍了双向冒泡排序，又称鸡尾酒混合排序，作为冒泡排序的优化算法，通过每轮从两端向中间遍历，减少比较次数，从而提升排序效率。

摘要由CSDN通过智能技术生成

双向冒泡排序，又名鸡尾酒混合排序，是对冒泡排序的一种改进算法。
每完成一次循环就将最大元素排在队尾，最小值排到队头，时间成本能节约1倍。

其算法如下：

void DoubleBubbleSort(int r[],int size)
{
    int i,low=0,high=size-1,temp;
    bool exchange;
    while(low<high)
    {
        exchange=false;
        //从前往后进行一次冒泡排序，将最大的值放在最后一个位置 
        for(i=low;i<high;++i)
        {
            if(r[i]>r[i+<