<排序算法> 快速排序QuickSort

1.基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2.代码实现：

#include<iostream>
using namespace std;

void PrintArr(int arr[],int len);
void QuickSort(int arr[],int begin,int end) //从小到大
{
    if(arr == NULL || begin >= end)    return ;
    
    int key = arr[begin];
    int i=begin,j=end;
    while(1)
    {
        if(arr[j] < key && i < j)
        {
            int t = arr[j];
            arr[j] = arr[i];
            arr[i] = t;
            i ++;
        }
        if(arr[j] > key && i < j)
        {
            j --;
        }
        if(arr[i] > key && i < j)
        {
            int t = arr[j];
            arr[j] = arr[i];
            arr[i] = t;
            j --;
        }
        if(arr[i] < key && i < j)
        {
            i ++;
        }
        if(i == j) break;
    }

    int mid = i;
    QuickSort(arr,begin,mid);
    QuickSort(arr,mid+1,end);
}

void PrintArr(int arr[],int len)
{
    for(int i=0;i<len;i++)
        cout << arr[i] << " ";
    cout << endl;

    return ;
}

int main()
{
    //int arr[10] = {9,8,7,6,5,4,3,2,1,0};
    int arr[10] = {4,8,6,3,7,2,9,5,0,1};
    QuickSort(arr,0,sizeof(arr)/sizeof(arr[0])-1);
    PrintArr(arr,sizeof(arr)/sizeof(arr[0]));

    system("pause");
    return 0;
}