![]() |
|
|
|||||||
| Регистрация | << Правила форума >> | 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
|
||||
|
||||
|
Тут был несколько поспешный совет
![]() |