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 -  );
     QuickSort ( data , i +  , n);
 }    

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