涉及的相关知识点描述,程序代码、程序运行结果

写一个函数用选择法将n个整数由大到小排序,主函数通过键盘输入10个整数,然后通过函数调用实现排序。"

首先,我们需要了解选择排序算法。选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的元素中选择最大(或最小)的元素,将其放到已排序序列的末尾,直到所有元素都排好序。

下面是程序的代码实现:

img

img

img

img

程序运行结果示例:

img

以上是一个简单的选择排序程序,它通过键盘输入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;
}

运行结果

img