快速排序

 void quicksort(int data[], int left, int right)
{
    if(left >= right)//当数组中的个数为0时，什么也不做
        return;
    int pivot = data[left];
    int i = left;
    int j = right;
    //1. divide: 以数组第一个元素为基准，将数组划分成两个部分，左边的数<= pivot <= 右边的数
    while(i < j)
    {    
        //划分的时候，先移动右边的指针
        while(data[j] >= pivot && j >= i)
            j--;
        if(i < j)
        {
            int tmp = data[i];
            data[i] = data[j];
            data[j] = tmp;
        }
        while(data[i] <= pivot && i <= j)
            i++;
        if(i < j)
        {
            int tmp = data[i];
            data[i] = data[j];
            data[j] = tmp;
        }            
    }
   //2. conquer: 对两个子数组进行递归排序
    quicksort(data, left, i);
    quicksort(data, i + 1, right);
}