在分析QS时,每个人总是指"几乎排序"的最坏情况.什么时候可以通过自然输入发生这种情况？
我想出的唯一例子是重新编制索引.
algorithm quicksort
algorithm ×1
quicksort ×1