写一个函数用选择法将n个整数由大到小排序,主函数通过键盘输入10个整数,然后通过函数调用实现排序。"
首先,我们需要了解选择排序算法。选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的元素中选择最大(或最小)的元素,将其放到已排序序列的末尾,直到所有元素都排好序。
下面是程序的代码实现:
程序运行结果示例:
以上是一个简单的选择排序程序,它通过键盘输入10个整数,并调用选择排序函数对这些整数进行排序,最后输出排序结果。
程序运行过程中,首先会要求你输入10个整数。输入完毕后,程序会调用选择排序函数对这些整数进行排序,并打印排序结果。
知识点:选择排序、数组、函数
代码
void selectionSort(int arr[], int n){
int i, j, maxIndex, tmp;
for(i = 0; i < n-1; i++){
maxIndex = i;
for(j = i+1; j < n; j++){
if(arr[j] > arr[maxIndex]){
maxIndex = j;
}
}
tmp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = tmp;
}
}
int main(){
int arr[10];
int i;
printf("请在下方输入10个整数:\n");
for(i = 0; i < 10; i++){
scanf("%d", &arr[i]);
}
selectionSort(arr, 10);
printf("从大到小排序后的结果为:\n");
for(i = 0; i < 10; i++){
printf("%d ", arr[i]);
}
return 0;
}
运行结果