分治—快速排序
**
快速排序
**
数组排序任务可以如下完成:
1)设k=a[0],将k挪到适当位置,使得比k小的元素都在k的左边,比k大的元素都在k的右边,和k相等的,不关心,在k左右出现均可
2)把k左边的部分快速排序
3)把k右边的部分快速排序
编程方法:c++
#include <iostream>
using namespace std;
void swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}
void Q
原创
2020-10-11 17:18:00 ·
1418 阅读 ·
0 评论