数据结构冒泡排序（BubbleSort）详解附C++代码实现：

梦里梦外; 2024-02-19 18:11 54阅读 0赞

**目录**

冒泡简介：

算法描述：

代码实现：

总结一下：

--------------------

## 冒泡简介： ##

如果你是小白，我告诉你，冒泡很简单。

冒泡是比较类排序算法，时间复杂度最好、最坏、平均都是o(n^2),通过一次次比较找到一个最大或最小的数，确定该数在数组中的位置，就相当于一个筛子，一次捞出一个最值。

## 算法描述： ##

![849589-20171015223238449-2146169197.gif][]

*  比较相邻的元素。如果第一个比第二个大，就交换它们两个；
 *  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
 *  针对所有的元素重复以上的步骤，除了最后一个；
 *  重复步骤1~3，直到排序完成。

## 代码实现： ##

#include<iostream>
    #include<stdio.h>
    #include<time.h>
    #include<stdlib.h>
    using namespace std;
    #define range 10000
    void myrandom(int a[],int len)
    {
    	srand((unsigned) time(NULL));
    	for(int i=0;i<len;i++)
    	{
    		a[i]=rand()%range+1;
    	}
    }
    void BubbleSort(int a[],int n)        // 冒泡排序 
    {
        
    	int i=0;
    	int j=0;
    	int len=n;
    	int temp=0;
    	
    	for(i=0;i<len-1;i++)
    	{
    		for(j=0;j<len-i-1;j++)
    		{
    			if(a[j]>a[j+1])
    			{
    				temp=a[j];
    				a[j]=a[j+1];
    				a[j+1]=temp;
    			}
    		}
    	}
    }
    int main()
    {
    	
    	freopen("out.txt","w",stdout);
    	clock_t start,end;
    	start=clock();
    	int arr[range];
    	int n=range;
    	myrandom(arr,n);
    	
    	cout<<"冒泡排序前："<<endl;
    	for(int i=0;i<n;i++)
    	{
    		printf("%6d ",arr[i]);
    		if((i+1)%50==0)
    		cout<<endl; 
    	}
    	BubbleSort(arr,n);
    	cout<<endl<<"冒泡排序后："<<endl;
    	for(int i=0;i<n;i++)
    	{
    		printf("%6d ",arr[i]);
    		if((i+1)%50==0)
    		cout<<endl; 
    	}
    	end=clock();
    	cout<<endl;
    	cout<<"程序运行了(方法二)："<<(float)(end-start)*1000.0/CLOCKS_PER_SEC<<"ms"<<endl;
    
    	
    	return 0;
    }

有图有真相：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70 1][]

## 总结一下： ##

再强调一下：比较类排序算法，时间复杂度最好、最坏、平均都是o(n^2)，稳定的算法。

[849589-20171015223238449-2146169197.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/948aebc5510449db9ee17a6bb698eea3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/bacc8d82e972410db3976c324a286dfc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/d95af9d162c4402095351dc212b4e915.png