快速排序算法在最好情况下的趟数最少，这种情况发生在？ A. 每次划分后，左侧子序列与右侧子序列的长度相同 B. 每次划分后，左侧子序列的长度大于右侧子序列 C. 每次划分后，左侧子序列的长度小于右侧子序列 D. 每次划分后，子序列的长度随机 答案解析 在最好情况下，每次划分对一个对象定位后，该对象的左侧子序列与右侧子序列的长度相同，这样下一步将是对两个长度减半的子序列进行排序，从而使得快速排序的趟数最少。 正确答案：A