Блог пользователя AGrigorii

Автор AGrigorii, история, 11 лет назад, По-русски

Привет всем! Давным-давно слышал, что есть сортировка, которая не меняет элементы в массиве местами, а лишь получает перестановку индексов этого массива. Был бы рад узнать поподробнее.. Спасибо!

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +30 Проголосовать: не нравится

Ну можно создать отдельный массив сожеращий индексы и посортировать его с компаратором

cmp(i, j) = real_array[i] < real_array[j]