代码如下：
#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;
}免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
