题解 | 求最大最小数

#include <stdio.h>
#include <stdlib.h>

void quick_sort(int*arr,int l,int r);
void swap(int*a,int*b);

int main() {
    int n;
    while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case
        int*arr=(int*)malloc(sizeof(int)*n);
        for(int i=0;i<n;i++)scanf("%d",arr+i);
        quick_sort(arr,0,n-1);
        printf("%d %d\n",arr[n-1],arr[0]);
        free(arr);
    }
    return 0;
}

void quick_sort(int*arr,int l,int r){
    if(l>=r)return;
    int pivot=arr[l];
    int i=l+1;
    int j=r;
    while(i<=j){
        while(arr[i]<=pivot&&i<=j)i++;
        while(arr[j]>pivot&&i<=j)j--;
        if(i<j)swap(arr+i,arr+j);
    }
    swap(arr+l,arr+j);
    quick_sort(arr,l, j-1);
    quick_sort(arr,j+1,r);
}

void swap(int*a,int*b){
    int temp=*a;
    *a=*b;
    *b=temp;
}