Предположим, у нас есть массив длиной N , где подмассивы от 0 до N / 2 и N / 2 до N элементов отсортированы. Можно ли отсортировать весь массив с использованием постоянной памяти за O (N) время?
Пример массива:
10, 20, 30, 40, 1, 2, 35, 60
Вы хотите на месте слияния.См. это и это .Кроме того, поиск в Google «слияния на месте» даст вам много хороших результатов.Алгоритмы непросто реализовать или быстро реализовать на практике, поэтому обычно их никто не беспокоит.