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

目录

冒泡简介：

算法描述：

代码实现：

总结一下：

---

冒泡简介：

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

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

算法描述：

 

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

代码实现：

#include
#include
#include
#include
using namespace std;
#define range 10000
void myrandom(int a[],int len)
{
	srand((unsigned) time(NULL));
	for(int i=0;ia[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<<"冒泡排序前："<

有图有真相：

 

 

总结一下：

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