(算法设计技巧与分析)BubbleSort

最新推荐文章于 2023-06-10 10:21:15 发布

lonely_Quan

最新推荐文章于 2023-06-10 10:21:15 发布

阅读量715

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lonely_Quan/article/details/44166019

本文介绍了一个使用C++实现的冒泡排序算法示例。通过随机生成整数并对其进行排序，展示了冒泡排序的基本原理和过程。该程序首先利用C++标准库中的随机数生成函数填充数组，然后使用冒泡排序算法进行排序，并最终打印排序后的结果。

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

#include<iostream>
#include<time.h>
using namespace std;
void BubbleSort(int a[],int n);
int main()
{
	int a[11];
	srand((unsigned int(time(NULL))));//导入时间种子加每次运行结样试下伪随机数种子
	for (int i=0;i<11;i++)
  a[i]=rand();
	BubbleSort(a,11);
	for(int i=0;i<11;i++)
		cout<<a[i]<<endl;
	return 0;
}
void BubbleSort(int a[],int n)
{
	int i=1,temp;bool flag=true;
	while(i<n&&flag)
	{
		flag=false;
		for(int j=n-1;j>=i;j--)
			if(a[j]<a[j-1])
			{
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
				flag=true;
			}
			i++;
	}
}