C语言-冒泡排序函数（起泡排序函数）

最新推荐文章于 2024-07-30 22:25:29 发布

尘剑心

最新推荐文章于 2024-07-30 22:25:29 发布

阅读量2.2k

点赞数 1

分类专栏： C语言程序设计

本文链接：https://blog.csdn.net/qq_44785431/article/details/108666814

版权

C语言程序设计专栏收录该内容

3 篇文章 2 订阅

订阅专栏

void sort(inta[],int n)
{
	int i,j,temp,flag;
	for(i=1;i<n-1;i++)
	{
		flag=1; //flag来判断本趟排序是否发生交换,flag=1未发生交换,flag=0发生交换
		for(j=1;j<=i;j++)
		{
			if(a[j-1]>a[j])
			{
				temp = a[j-1];
				a[j-1] = a[j];
				a[j] = temp;
				flag = 0;  //发生交换,flag=0
			}
		}
		if(flag == 1)  //flag=1,未发生交换,排序结束 
			return;
	}