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

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

#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;
}

运行结果

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-12-04
#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");
}