【例1】在键盘上输入N个整数，试编制程序使该数组中的数按照从大到小的次序排列。
C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，我们取出其中两种作为参考。
方法一：起泡排序
从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。
源程序如下：
#define N 10
#include"stdio.h"
main()
{
int a[N],i,j,temp;
printf("please input %d numbers\n",N);
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++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
printf("the array after sort:\n");
for(i=0;i<N;i++)
printf("%5d",a[i]);
}
方法二：选择排序
首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。
#include"stdio.h"
#define N 10
main()
{
int a[N],i,j,r,temp;
printf("please input %d numbers\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
{ r=i;
for(j=i+1;j<N;j++)
if(a[j]<a[r])
r=j;
if(r!=i)
{
temp=a[r];
a[r]=a[i];
a[i]=temp;
}
}
printf("the array after sort:\n");
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("\n");
}
|