C 练习实例37 - 排序

题目：对10个数进行排序。

从小到大排序题目分析：

1 6 3 4 8 9 0 2 5 7（假设10个数据）

第一个和第二个比，把大的那个数放在右边

第二个和第三个比，把大的那个数放在右边

以此类推......

从而把最大的那个数排到了右边

然后再对剩下的9个数进行比较，比较出第二个最大的数放在倒数第二个位置

然后比剩下的8个数......

代码：

//排序
#include <stdio.h>
#define N 10
int main()
{
	int a[N];
	int i,j,n;
	int temp;	//存储需要交换的变量
	//输入
	for(i=0;i<N;i++)
		scanf("%d",&a[i]);
	for(n=N;n>1;n--){
		for(i=0,j=1;i<n-1,j<n;i++,j++){
			if(a[i]>a[j]){
				temp=a[j];
				a[j]=a[i];
				a[i]=temp;		//如果前者大于后者，交换位置
			}
		}
	}
	//输出
	for(i=0;i<N;i++)
		printf("%2d",a[i]);
	return 0;
}

运行结果：

1 6 3 4 8 9 0 2 5 7
 0 1 2 3 4 5 6 7 8 9
--------------------------------
Process exited after 8.603 seconds with return value 0
请按任意键继续. . .