45.排序

/*
n[10]={5,25,84,64,46,82,89,99,76,36};

参照数编号 比较数的编号
第1轮： 0 1-9 之后最小的在第0个
第2轮： 1 2-9 之后第2小的在第1个
第3轮： 2 3-9
第4轮： 3 4-9
第5轮： 4 5-9
第6轮： 5 6-9
第7轮： 6 7-9
第8轮： 7 8-9
第9轮： 8 9-9
i i+1- 9
10个数要9轮
*/
#include "stdio.h"
void main()
{
int n[10]={25,61,84,46,36,25,89,99,76,5},t;
int i,j;

printf("数组排序前如下:\n");
for(i=0;i<=9;i++)
printf("%3d",n[i]);
printf("\n");

//排序
for(i=0;i<=8;i++)//轮次(参照数的编号范围)
{
for(j=i+1;j<=9;j++)//每1轮的比较次数(比较数的编号范围)
{
if(n[i]<n[j])//比较
{
//换位
t=n[i];
n[i]=n[j];
n[j]=t;
}
}
}

printf("数组排序后如下:\n");
for(i=0;i<=9;i++)
printf("%3d",n[i]);
printf("\n");
}