#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;
}
运行结果
