Алгоритм сортировки 2

Question

Алгоритм на месте с O (n) временем выполнения, который переставляет несортированный массив A [0. , , n - 1] заполняется различными целыми числами, так что для заданного k (1 <= k <= n) A [0. , , k - 1] содержит k наименьших целых чисел в порядке возрастания. </p>

Существует ли существующий алгоритм, который соответствует этим спецификациям, или алгоритм, который может быть изменен для их соответствия?

Answer 1

Если вы Google для O (n) сортирует , вы получите Подсчет сортировки или Сортировка по радикалу .