6-4 指针选择法排序

指针选择法对10个数进行由大到小的排序。

函数接口定义：

void sort(int *x,int n);

函数sort中 x 和 n 都是用户传入的参数。函数将指针x所指数组中的n个元素按选择法降序排序。

裁判测试程序样例：

#include<stdio.h>
void sort(int *x,int n);
int main ( )
{int *p,i,a[10];
 p=a;
 for (i=0;i<10;i++)  scanf("%d",p++);
 p=a;
 sort(a,10);
 for(i=0;i<10;i++)  printf("%4d",*p++);
 printf("\n");
 return 0;
 }

/* 请在这里填写答案 */

输入样例：

2 5 1 4 6 9 8 2 0 10

输出样例：

  10   9   8   6   5   4   2   2   1   0

代码如下：

void sort(int x[],int n)
{
	int i,j,t;
	for(i=1;i<n;i++)
		for(j=0;j<n-i;j++)
		if(x[j]<x[j+1])
		t=x[j],x[j]=x[j+1],x[j+1]=t;
	
}