排序算法2

Question

具有O（n）運行時間的就地算法，重新排列未排序的數組A [0。 。 。 （1 < = k < = n），A [0]。 。 。 k - 1]包含遞增順序的k個最小整數。

是否有一個符合這些規範的現有算法，或者是可以改變以符合它們的算法，我讚賞對我早期問題的快速響應。

感謝

Answer 1

如果google for O(n) sorts，你最終會與Counting Sort或Radix Sort。