排序算法之快速排序（QuickSort）

    快速排序又称分区交换排序，是目前已知的平均速度最快的一种排序算法，它是对冒泡排序的一种改进。该算法的基本思想是：从待排序的n个记录中任意选取一个记录R（通常是序列中的第一个元素）作标准，调整序列中各个记录的位置，使R前面的记录的关键字都比它小，后面的关键字都比它大，这样的一个过程称为一次快速排序。然后对两边的记录再同样分别进行这样一个过程，直到各个子序列的长度为1时，排序完毕。

    算法如下：

#include "stdafx.h"

void QuickSort(int a[],int low,int high)
{  
    
    int k=low;//保存当前空位
    int i=low,j=high;
    int key=a[low];
    
    while(i<j)
    {       
        
        while(i<j)
        {
            if(a[j]<key)
            {
                a[k]=a[j];
                k=j;
                break;
            }        
            j--;
        }
        
        while(i<j)
        {
            if(a[i]>key)
            {
                a[k]=a[i];
                k=i;
                break;
            }
            i++;
        }
    }
    
    a[k]=key;
    
    if(low<k-1) QuickSort(a,low,k-1);
    if(high>k+1) QuickSort(a,k+1,high);
}

int _tmain(int argc, _TCHAR* argv[])
{
    int a[]={21,56,23,90,25,76,19,44,98,8,77,0};
    QuickSort(a,0,11);
    for(int i=0;i<12;i++)
    {
        printf("%d,",a[i]);
    }
    getchar();
    return 0;

}