重在递归的理解 算法步骤: (1):选取主元(数组中随机一个即可,为简化程序,以下选取数组开头为主元); (2):小于等于主元的放左边,大于等于主元的放右边; (3):分别对左边,右边递归,即重复(1)(2)步。 void QuickSort(int array[], int left, int right) { if (left >= right) return; int base = array[left]; int i = left; int j = right; while (i < j) // 小于等...