Quick Sort -- 快速排序算法

//参数说明：
//      int data[] : 待排序的数据数组
//      int m      : 下限值
//      int n      : 上限值
void QuickSort ( int data[] , int m , int n)
{
    int i , j , x;

    i = m;
    j = n;
    x = data[i];      //取数组的第一个数作为基准值

    while ( i < j )
    {
        while( ( i < j ) && ( x < data[j] ) )
        {
            j--;
        }
        if ( i < j ) 
        {
            data[i] = data[j];
            i++;       
        }
        else
            break;

       while( ( i < j ) && ( x > data[i] ) )
        {
            i++;
        }
        if ( i < j ) 
        {
            data[j] = data[i];
            j--;
        }
        else
            break;
    }  
    
    data[i] = x;       //循环结束后，基准值的位置已经确定
    //对基准值两边的子数列进行递归操作，最终完成排序
    QuickSort ( data , m , i - 1 );
    QuickSort ( data , i + 1 , n);  
}    

快速排序算法采用分治法的策略，首先在数列中随便选出一个数作为基准，将所有比基准小的数放在基准的前面，所有比基准大的数放在基准的后面，一趟走完之后，基准的位置已经完全确认了，数据被分成了两部分，在将这两部分递归进行上面的操作，即完成了快速排序的实现。