Сортировка, Сортировка по индексам... Опции

[Vardes]

Сейчас изучаю сортировки, и мне необходимо найти какую-нить дополнительную инфу для сортировки по ИНДЕКСАМ. Весь сайт ваш облазил, но ничего путного не нашёл. Помогите кто чем может.

[hardcase]

Да, сравнивать нужно таким образом:

Код

values[indexes[ind_a]] < values[indexes[ind_b]]

А то, что лежит в массиве чисел - не важно, мы можем изменить некоторое значение в этом массиве и заново запустить сортировку - и мы получим сортированный массив индесков уже с учётом последнего изменения.

Т.е. смотри - мы сортируем массив ИНДЕКСОВ, но критерием сравнения являются не сами целочисленные значения индексов, а числа, которые лежат в массиве чисел по этим индексам. Поэтому нам не важно, как расположены числа.

Сообщение отредактировано: hardcase - 26.03.2006 2:35