藍橋杯訓練：排序——快速排序

問題描述：快速排序
作者：何知令

完成時間：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;
}

程序運行結果展示：

知識點總結：快速排序

學習心得：還是不大理解，只是記住了