冒泡排序法

冒泡排序
采用冒泡法进行升序排序法的基本原理是：对数组中的n个数执行n-1遍检查操作，在每一遍执行时，对数组中剩余的尚未排好序的元素进行如下操作：对相邻的两个元素进行比较，若排在后面的数小于排在前面的数，则交换其位置，这样每一遍操作中都将参与比较的数中的最大的数沉到数组的底部，经过n-1遍操作后就将全部n个数按从小到大的顺序排好序了。
#define N 10
程序的某次运行结果如下：
Input n:10↙
Input 10 numbers:2 9 3 4 0 6 8 7 5 1↙
Sorting results:   0   1   2   3   4   5   6   7  8  9

输入格式:"%d"
输出格式：
输入数据个数提示："Input n:"
输入数据提示："Input %d numbers:"
输出提示："Sorting results:"
输出格式："%4d"

#include<stdio.h>
#define N 10
void main()
{
	int n,a[N];
	printf("Input n:");
	scanf("%d",&n);
	printf("Input %d numbers:",n);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",a+i);
	}//定义数组需要先遍历一次，不然无法输出
	int j,temp;
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			if(a[j]<a[i])
			{
				temp = a[j];
				a[j] = a[i];
				a[i] = temp;
			}
		}
	}//进行排序，如果后者比前者小，则会顶替前者的位置
	printf("Sorting results:");
	for(int k=0;k<n;k++)
	{
		printf("%4d",a[k]);
	}//最后输出排序好的数组，同样需要利用循环来遍历。
}

侵删