网课不会做，求解题思路和答案

Question

编写函数，找出一维数组中的最大值、最小值及各自所在的下标后，对数组进行排序。在main函数中验证。要求：有效数组长度在main函数中由键盘输入，最大值、最小值及各自所在的下标、排序后的数组在main函数中输出。

Answer 1

你可以参考一下，希望采纳

#include <stdio.h>
#include <atomic>


void findAndSort(int p[],int n) {
    int i,j, max = 0, min = 9999,maxId=0,minId=0;
    //找出最大值和最小值
    for (i = 0; i < n; i++) {
        if (p[i] > max) {
            max = p[i];
            maxId = i;
        }
        if (p[i] < min) {
            min = p[i];
            minId = i;
        }
    }

    printf("最大值：%d，下标为：%d\n", max, maxId);
    printf("最小值：%d，下标为：%d\n", min, minId);

    //选择排序法
    int temp;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++) {
            if (p[i] > p[j]) {
                temp = p[i];
                p[i] = p[j];
                p[j] = temp;
            }
        }
    }
}


int main() {
    int n,*p;
    printf("请输入有效数组长度：");
    scanf("%d", &n);
    
    p = (int*)malloc(n * sizeof(int));  //分配内存空间 

    int i;
    printf("请初始化数组（数之间用空格分隔）：\n");
    for (i = 0; i < n; i++) {
        scanf("%d", &p[i]);
    }

    findAndSort(p, n);

    //验证结果是否正确
    for (i = 0; i < n; i++) {
        printf("%d ", p[i]);
    }

    free(p);

    return 0;
}

运行结果：