用选择法实现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:\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;	
				}
	}
}

程序运行