C语言编程-9_7 改进冒泡排序程序

改进冒泡排序程序，使其当数据已经有序时，直接结束排序过程。函数原型：

void Bubble(int *a,int n);//对n个整数从小到大排序

在主函数中调用Bubble对键盘输入的m个整数进行排序并输出。其中m个元素的整型数组p可以动态申请，

如 int *p=(int *)calloc(m,sizeof(int));

测试样例如下：

如输入：

10

87 66 92 85 62 77 95 100 89 73

则输出为：

62 66 73 77 85 87 89 92 95 100

#include<stdio.h>
void Bubble(int a[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		int flag = 0;
		for (int j = 0; j < n - 1 - i; j++)
		{
			
			if (a[j] > a[j + 1])
			{
				int temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;
				flag++;
			}
			
		}
		if (flag == 0)//如果没有发生交换，则认为已经排好序
		{
			//printf("直接Over");
			break;
		}
		//printf("Over");
		/*
		for (int i = 0; i < n ; i++)  //将每次冒泡排序结果输出
		{
			printf("%d ", a[i]);
		}
		printf("\n");
		*/

	}

	for (int i = 0; i < n - 1; i++)
	{
		printf("%d ", a[i]);
	}
	printf("%d", a[n - 1]);
}
int main()
{
	int m;
	scanf_s("%d", &m);
	int *p = (int*)calloc(m, sizeof(int));
	for (int i = 0; i < m; i++)
	{
		scanf_s("%d", p + i);
	}
	Bubble(p, m);
	return 0;
}