C/C++ 快速排序实现

 #include<iostream>
 using namespace std;
 void qS(int *array,int left,int right){
   if(left<right){    //快速排序的终止条件，当仅剩下一个元素则结束快速排序
     int key=array[left];
     int low=left,high=right;
     while(low<high){
       while(key<=array[high]&&low<high){    //8~11操作是从右边依次比较左边的元素，将小于目标值的元素置于左边
         high--;
       }
       array[low]=array[high];
       while(key>=array[low]&&low<high){    //12~15操作是从左边依次比较右边的元素，将大于目标值的元素置于右边
         low++;
       }
       array[high]=array[low];
     }
     array[low]=key;              //将目标值放置在空位，此时一轮快速排序结束，目标值的左边全部是小于他的，右边全部是大于它的
     qS(array,left,low-);       //将目标值的左边元素集再进行快速排序
     qS(array,low+,right);      //将目标值的右边元素集再进行快速排序
   }
 }
 
 int main() {
   int arr[]={,,,,,,,,};
   qS(arr,,sizeof(arr)/sizeof(arr[]-));
   for(int i=;i<sizeof(arr)/sizeof(arr[]);++i){
     cout<<arr[i]<<' ';
     }
   return ;
 }