用选择法实现10个整数排序(c语言编程)
用选择法实现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: "); 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: "); for(p=a,i=0;i<10;i++) //输出排序后的10个整数 { printf("%d ",*p); p++; //地址自增,指针变量指向数组下一个元素 } printf(" "); 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; } } }