蓝桥杯训练：排序——快速排序

问题描述：快速排序
作者：何知令

完成时间：2017年6月10日 

有关快速排序大家还是去看看其他大佬的文章

代码：

/*
问题描述：快速排序
作者：何知令
完成时间：2017年6月10日
*/
#include <stdio.h>
#include <stdlib.h>
void QuickSort(int num[],int first,int last)
{
    int i,j,t,base;
    if(first>last)
        return;
    base=num[first];
    i=first;
    j=last;
    while(i!=j)
    {
        while(num[j]>=base&&i<j)//从当前位置向左找一个小于基数的数
            j--;
        while(num[i]<=base&&i<j)//从当前位置向右找一个大于基数的数
            i++;
        if(i<j)//交换该两数
        {
            t=num[i];
            num[i]=num[j];
            num[j]=t;
        }
    }
    num[first]=num[i];
    num[i]=base;
    /*采用二分的思想对已划分好的左小右大两块区域再进行快速排序*/
    QuickSort(num,first,i-1);
    QuickSort(num,i+1,last);
}
int main()
{
    int n,i;
    scanf("%d",&n);
    int num[100];
    for(i=0; i<n; i++)
        scanf("%d",&num[i]);
    QuickSort(num,0,n-1);
    for(i=0;i<n;i++)
        printf("%d ",num[i]);
    return 0;
}

程序运行结果展示：

知识点总结：快速排序

学习心得：还是不大理解，只是记住了