Я должен отсортировать таблицу (вектор), размер этой таблицы n, и в этой таблице есть различное число от 0 до n-1.Можно ли отсортировать эту таблицу (с другой таблицей и без использования новой таблицы)?Сложность такого рода должна быть в O (n)
n
Вы можете увидеть свой ответ в следующем абзаце из здесь :
Как описано, сортировка подсчета не является алгоритмом на месте;даже без учета массива count, он нуждается в отдельных входных и выходных массивах.Можно изменить алгоритм так, чтобы он размещал элементы в отсортированном порядке в том же массиве, который был ему задан в качестве входных данных, используя только массив count в качестве вспомогательного хранилища;однако измененная версия сортировки по месту не является стабильной. [3]
Следовательно, это возможно (при использовании сортировки по месту).