冒泡排序

冒泡排序

• 有n个数字要进行n-1轮排序
• 每一轮排序都是两两比较之后将最大的那个数字放到最后

#include<stdio.h>
#define n 5
int main()
{
	int a[n];
	int i = 0;
	int j = 0;
	int t;
	printf("输入数组a：");
	for (i = 0; i < n;i++)
	scanf("%d",&a[i]);//传址调用所以要加&
	
	for (i = 0; i < n-1;i++)  //几趟排序，控制趟数
	for (j = 0; j <n-1-i; j++)//第i躺排序所需比较的次数
	{
		if (a[j]>a[j + 1])
			//swap(a[j], a[j + 1]);
		{
			t = a[j];
			a[j] = a[j + 1];
			a[j + 1] = t;
		}
	}
	printf("排序得到的数组a:");
	for (i = 0; i < n;i++)
	printf("%d ", a[i]);
	return 0;
}