算法思想:1.先从数组中取出一个元素作为枢轴,一般情况下选取数组的第一个。 2.首尾相向遍历,从左边选取一个比枢轴大的数,从右边选择一个比枢轴小的数,然后交换这两个数; 3.重复步骤2,直到在枢轴的左边都比枢轴小,枢轴右边的数都比枢轴大。 时间复杂度:O(nlogn) //快速排序代码实现 #include<iostream> #include<vector> using namespace std; int Division(int a[], int left, int right) {//切分 int i = left +1; //i为左侧哨兵 int j = ri...