[Exodus]

Добрый день. Помогите плиз поправить алгоритм. Написано на яве, но думаю это не критично
Дан массив double[] l, нужно вывести индексы элементов от наименьшего к наибольшему.
Есть такой код

Код:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

int idx[] = new int[l.length]; for (int i = 0;i<idx.length;i++) {     idx[i]=i; }     int temp;   for (int i=0; i<n; i++) {   for (int j=i+1; j<n; j++)   {   if (l[idx[i]] > l[idx[j]])       {   temp = idx[i];   idx[i] = idx[j];   idx[j] = temp;         }   } }

но он является неустойчивым, т.е. для массива {100,10,10,1}
он выведет 3210 а, не 3120

[lmikle]

Для правильного результата тебе надо кроме swap элементов массива индексов делать тоже самое и для элементов исходного массива.

Код:

1 2 3 4 5 6 7 8 9 10

{   temp = idx[i];    idx[i] = idx[j];   idx[j] = temp;            // Добавлено:   temp = l[i];   l[i] = l[j];   l[j] = temp; }

[Exodus]

попробовал, выдает неверный ответ
для массива типа {100,10,10,1}
выдает 4 1 3 2 а не 4 2 3 1 (тут индекс начиная с одного, так в задаче просят)

[Страдалецъ]

Тут был несколько поспешный совет