Question

求C语言编程题，求助各位大神，谢谢~ 输入10个整数，将它们从大到小排序后输出

输入10个整数，将它们从大到小排序后输出。
（1）利用选择法排序；
（2）使用函数的选择法排序：定义一个函数sort_xz（），其功能是实现选择法排序，在主函数中输入10个整数，调用sort_xz函数，实现从大到小的排序，并输出。

Answer 1

#include <stdio.h>
#include <conio.h>

#define LEN 100 /*数组长度上限*/
#define elemType int /*元素类型*/

/*输入数组*/
void inputArr (elemType arr[], int len) {
	int i;
	for (i=0; i<len; i++)
		scanf ("%d",&arr[i]);
	putchar ('\n');
}

/*打印数组*/
void printArr (elemType arr[], int len) {
	int i;
	for (i=0; i<len; i++)
		printf ("%d\t",arr[i]);
	putchar ('\n');
}

/*降序选择排序*/
/*参数说明：*/
/*int arr[]：排序目标数组*/
/*int len：元素个数*/
void sort_xz (elemType arr[], int len) {
	elemType temp;
	int i, j, k;
	for(i=0; i<len-1; i++) { /*外循环控制趟数，n个数选n-1趟*/
    	k=i; /*假设当前趟的第一个数为最值,记在k中 */
    	for(j=i+1; j<len; j++) /*从下一个数到最后一个数之间找最值*/
			if(arr[k]<arr[j]) /*若其后有比最值更大的*/
				k=j; /*则将其下标记在k中*/
			if(k!=i) { /*若k不为最初的i值，说明在其后找到比其更大的数*/
				temp=arr[k];
				arr[k]=arr[i];
				arr[i]=temp;
			} /*则交换最值和当前序列的第一个数*/
	}
}

int main (void) {
	elemType arr[LEN];
	int len;

	printf ("请输入数组元素个数：");
	scanf ("%d",&len); 
	
	printf ("请输入包含%d个元素的数组：\n",len);
	inputArr (arr, len);
	
	puts ("排序后数组：");
	sort_xz (arr, len); /*降序选择排序*/
	printArr (arr,len);
	putchar ('\n');
	
	getch (); /*屏幕暂留*/
	free (arr);
	return 0;
}

运行结果

Answer 2

#include<stdio.h>
#define N 10
void sort_xz(int *a,int n) { int i,j,k,m;
  for ( i=0;i<n-1;i++ ) {
    for ( j=i+1,m=i;j<n;j++ ) if ( a[m]<a[j] ) m=j;
    k=a[i]; a[i]=a[m]; a[m]=k;
  }
}
void main() { int a[N],i;
  for ( i=0;i<N;i++ ) scanf("%d",&a[i]);
  sort_xz(a,N);
  for ( i=0;i<N;i++ ) printf("%d ",a[i]); printf("\n");
}