摘要： 快速排序利用了分治法的算法思想。1. 分治法的基本思想 将原问题分解为若干个规模更小的但结构与原文题相似的问题。递归地解决这些子问题。2. 变速排序的基本思想 在R[low.......high]中选择一个记录作为基准，将序列划分为左、右两个较小的子区间，使左边的序列均小于基准值，右边的序列均小于基准值。3. 代码void quickSort(int arr[], int start, int end) { // 当start < end或start == end时不做任何操作 if(start < end) { int pivotpos = partition(arr, sta. 阅读全文