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

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

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

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

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

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

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