1 #include <iostream> 2 using namespace std; 3 4 void swap(int* a,int* b){ 5 int temp = 0; 6 temp = *a;*a=*b;*b=temp; 7 } 8 9 void qsort(int arr[],int left,int right){ 10 11 if(left<right){//递归边界,保证当前区间的长度不超过1 12 13 int i = left; 14 int j = right; 15 int key = arr[i]; 16 17 //下面的while循环的作用,就是将数组中 比key小的数据放在key左边,比key大的数据放在key右边 18 19 while(i<j){//只要i与j不相遇 20 21 while(i<j && arr[j]>=key) j--;//反复左移 22 swap(&arr[i],&arr[j]);//while结束,即找到比key小的值,就交换位置 23 24 while(i<j && arr[i]<=key) i++; 25 swap(&arr[i],&arr[j]); 26 } 27 28 qsort(arr,left,i-1);//对 左区间进行快速排序 29 qsort(arr,i+1,right);//对 右区间进行快速排序 30 } 31 32 } 33 34 int main(){ 35 36 int num[7]={5,4,7,1,2,3,9}; 37 qsort(num,0,6); 38 for(int i=0;i<7;i++){ 39 cout<<num[i]<<' '; 40 } 41 42 return 0; 43 }