QuickSort - 枢轴选择,随机元素比。随机索引

时间:2015-09-25 19:42:16

标签: algorithm quicksort

我有一个大小为n的数组,其中包含1到10之间的数字(包括浮点数)。哪种策略更适合为Quicksort选择一个支点:

  1. 在1到10之间挑选一个随机元素。
  2. 在1和n之间选择一个随机索引。
  3. 我认为第二种策略要好一些,因为选择一个元素的概率低于阵列的10%或大于10%。然而,第一个策略背后的数学是什么?对于第一种策略或第二种策略,排序数组的最坏情况会更糟吗?

0 个答案:

没有答案