题解 2214: 蓝桥杯算法提高-快速排序

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int hanshu(int a[],int low,int high){

    int pivot=a[low];

    while(low<high){

        while(low<high&&a[high]>=pivot){

            high--;

        }

        a[low]=a[high];

        while(low<high&&a[low]<=pivot){

            low++;

        }

        a[high]=a[low];

    }

    a[high]=pivot;

    return high;

}

void kspaixu(int a[],int low,int high){

    if(low<high){

        int zhidian=hanshu(a,low,high);

        kspaixu(a,low,zhidian-1);

        kspaixu(a,zhidian+1,high);

    }

}

int main()

{

    int a[10];

    int x=0;

    for(int i=0;i<10;i++){

        scanf("%d",&a[i]);

        if(a[i]==0){

            break;

        }

        else{

            x++;

        }

    }

    kspaixu(a,0,x-1);

    for(int i=0;i<x;i++){

        printf("%d ",a[i]);

    }

    return 0;

}

【全网最清晰快速排序，看完快排思想和代码全部通透，不通透你打我！】https://www.bilibili.com/video/BV1vP411g7J3?vd_source=272edd2c409a80c88d887358afb871c8