八种排序算法之冒泡排序（冒泡排序的优化，双向冒泡）

最新推荐文章于 2025-07-19 11:29:31 发布

原创最新推荐文章于 2025-07-19 11:29:31 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #冒泡排序 #双向冒泡排序

C语言同时被 2 个专栏收录

22 篇文章

订阅专栏

C++

10 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本原理，通过比较和交换操作逐步将最大值和最小值分别推送到数组的一端。接着，探讨了双向冒泡排序的实现，该方法在一次循环中同时找出最大值和最小值。为了提高效率，文章还讨论了双向冒泡排序的优化策略，即通过设置标识位检测数组是否已部分排序，如果是，则提前结束排序过程，从而节省不必要的运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先，让我们看看基本的冒泡排序

#include <iostream>
using namespace std;

void swap(int *a, int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

void print(int *a, int len)
{
	for(int i = 0; i < len; i++)
		cout << a[i] << " ";
	cout << endl;
}

void sort(int *a, int len)
{
	int i, j;
	for(i = 0; i < len-1; i++)
	for(j = 0; j < len-i-1; j++)
	{
		if(a[j] > a[j+1])
			swap(a, j, j+1);
	}
} 
		
int main()
{
	int a[] = {56,4865,8,6,561,5,65,65,32,6,5,566,324};
	int len = sizeof(a) / sizeof(a[0]);
	
	sort(a, len);
	print(a, len);
	
	return 0;
}

冒泡排序简单说就是两步1,比较 2,交换，然后不断将最大最小值替换到最上方。其中sort函数里面，每次 i 循环都会将一个最值移动到数组最后面，每次 j 循环都会将相邻两个值进行比较，判断是否交换。

其次，我们讨论如何双向冒泡排序，在循环中不仅可以找到最大值，同时也会找到最小值



void Sort1(int* a, int n)

{

    for (int i = 0; i < n - 1; i++)

    {

        for (int j = i; j < n - 1 - i; j++)

        {

            if (a[j] > a[j + 1])

            {

                swap(a, j, j+1);

            }

        }

 

        for (int j = n - 1 - i - 1; j > i; j--)

        {

            if (a[j] < a[j - 1])

            {

                swap(a, j, j-1);

            }

        }

    }

}

最后，就是双向冒泡的优化，假如：后面数字已经排序好了，如何取消后面的排序以精简程序呢？设置标识位即可，如果标识位是false表示，排序是混乱的，如果标识位是true表示排序是正确的，无须排序。

void sort(int *a, int len)
{
   int i, j;
   bool flag = true;

   for(i = 0; i < len-1; i++)
   {
       flag = true;

       for(j = i; j < len-i-1; j++)
           if(a[j] > a[j+1])
           {
               swap(a, j, j+1);
               flag = false;
           }
       if(flag)
       {
           break;
       }


       for(j = len-i-1-1;j > i; j--)
           if(a[j] < a[j-1])
           {
               swap(a, j, j-1);
               flag = false;
           }
       if(flag)
       {
           break;
       }


   }

}