用选择法实现10个整数从大到小排序,采取函数调用方式,从小到大排序只需稍加修改。
1.c语言源代码
#include<stdio.h>
int main()
{
void sort(int x[],int n); //sort函数声明
int i,*p,a[10]; //定义数组,指针变量
p=a; //指针变量p指向a[0]
printf("please input 10 integer number:\n");
for(i=0;i<10;i++)
scanf("%d",p++); //输入10个整数
p=a; //指针变量p重新指向a[0]
sort(p,10); //调用sort函数
printf("please output 10 integer number:\n");
for(p=a,i=0;i<10;i++) //输出排序后的10个整数
{
printf("%d ",*p);
p++; //地址自增,指针变量指向数组下一个元素
}
printf("\n");
return 0;
}
void sort(int x[],int n) //定义sort函数,x是形参数组名
{
int i,j,k,t;
for(i=0;i<n-1;i++) //比较n-1次
{
k=i; //i=0时第一轮比较,假设第一个数最大
for(j=i+1;j<n;j++) //将第一个数跟他后面所有的数逐个比较
if(x[j]>x[k]) //从大到小,若后面数较大,则交换后面的数与第一个数的位置
k=j; //记下最大数下标位置
if(k!=i) //判断k与i是否相等,相等表示在同一位置,不需要交换
{
t=x[i]; //用中间变量交换两个数
x[i]=x[k];
x[k]=t;
}
}
}