|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Поиск индексов элементов массива от наименьшего к наибольшему
Добрый день. Помогите плиз поправить алгоритм. Написано на яве, но думаю это не критично
Дан массив double[] l, нужно вывести индексы элементов от наименьшего к наибольшему. Есть такой код Код:
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; } } } он выведет 3210 а, не 3120 |
#2
|
|||
|
|||
Для правильного результата тебе надо кроме swap элементов массива индексов делать тоже самое и для элементов исходного массива.
Код:
{ temp = idx[i]; idx[i] = idx[j]; idx[j] = temp; // Добавлено: temp = l[i]; l[i] = l[j]; l[j] = temp; } |
#3
|
|||
|
|||
попробовал, выдает неверный ответ
для массива типа {100,10,10,1} выдает 4 1 3 2 а не 4 2 3 1 (тут индекс начиная с одного, так в задаче просят) |
#4
|
||||
|
||||
Тут был несколько поспешный совет
Жизнь такова какова она есть и больше никакова. Помогаю за спасибо. |