1.说一下快排的思路: 分为三步: 确定分界点(左端点,右端点,中间断点); 调整区间(小于选定数放左边,大于选定数放右边); 递归处理左右两个区间; 最坏的时间复杂度O(n2),平均时间复杂度O(nlogn); 代码如下: # include <iostream> # include <algorithm> using namespace std; const int N = 1e6 + 10; int n; int q[N]; void quick_sort(int q[], ...