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

目录

冒泡简介：

算法描述：

代码实现：

总结一下：

---

冒泡简介：

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

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

算法描述：

 

• 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
• 针对所有的元素重复以上的步骤，除了最后一个；
• 重复步骤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;
}

有图有真相：

 

 

总结一下：

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