代碼如下:
#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-1); //將目標值的左邊元素集再進行快速排序
qS(array,low+1,right); //將目標值的右邊元素集再進行快速排序
}
}
int main() {
int arr[]={33,14,2,444,23,444,132,55,0};
qS(arr,0,sizeof(arr)/sizeof(arr[0]-1));
for(int i=0;i<sizeof(arr)/sizeof(arr[0]);++i){
cout<<arr[i]<<' ';
}
return 0;
}