【排序】快排-1

// 参考《算法导论》上的伪代码
public void quickSort(int[] num, int begin, int end) {
  if(begin
  • 最坏情况:,当两个子集出现了包含和个元素的划分
  • 最好情况:,可能的最平衡划分中两个子问题的规模都不大于
  • 如何改进?关键在于选取哪个元素作为枢纽(pivot)

你可能感兴趣的:(【排序】快排-1)