分治---快速排序 数组排序任务可以如下完成：1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可 （O（n)时间完成）2) 把k左边的部分快速排序3) 把k右边的部分快速排序#include using namespace std;void swap(int & a,int & b) //交换变量a,b值{ int t Other 2023-08-29 44 点赞 0 评论 66 浏览
