经典快速排序算法，C++

#include<iostream> using namespace::std; void QuickSort(int n[],int low,int high){ if(low<high){ int i=low; int j=high; int pivot=n[low]; //顺序不能颠倒 while(i<j){ //放大留小 while(i<j && n[j]>=pivot){ j--; } n[i]=n[j]; //放小留大 while(i<j && n[i]<=pivot){ i++; } n[j]=n[i];/* while(i<j && n[j]>=pivot){ j--; } n[i]=n[j];*/ } n[i]=pivot; QuickSort(n,low,i-1); QuickSort(n,i+1,high); } } void main() { int a[]={10,9,8,7,23,56,56}; QuickSort(a,0,6); for(int i=0;i<7;i++) cout<<a[i]<<'\t'; cout<<endl; }