标签: algorithm quicksort
我有一个大小为n的数组,其中包含1到10之间的数字(包括浮点数)。哪种策略更适合为Quicksort选择一个支点:
我认为第二种策略要好一些,因为选择一个元素的概率低于阵列的10%或大于10%。然而,第一个策略背后的数学是什么?对于第一种策略或第二种策略,排序数组的最坏情况会更糟吗?