蓝桥杯算法提高VIP-前10名-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int GID(int a[],int h,int e){

int tem=a[h];

while(h<e){

while(h<e&&a[e]>=tem) e--;

a[h]=a[e];

while(h<e&&a[h]<=tem) h++;

a[e]=a[h];

}

a[h]=tem;

return h;

}

void QK(int a[],int h,int e){

   if(h<e){

    int index=GID(a,h,e);

    QK(a,h,index-1);

    QK(a,index+1,e);

   }

}

int main()

{

  int a[200]={0};

  int n;

  scanf("%d",&n);

  for(int i=0;i<n;i++)

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

  QK(a,0,n-1);

  for(int m=0,i=n-1;m<10;m++,i--)

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

  return 0;

}