Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.05.2013, 18:48
Exodus Exodus вне форума
Прохожий
 
Регистрация: 25.05.2013
Сообщения: 2
Версия Delphi: java 7
Репутация: 10
По умолчанию Поиск индексов элементов массива от наименьшего к наибольшему

Добрый день. Помогите плиз поправить алгоритм. Написано на яве, но думаю это не критично
Дан массив 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;
 
            }
        }
      }  
но он является неустойчивым, т.е. для массива {100,10,10,1}
он выведет 3210 а, не 3120
Ответить с цитированием
  #2  
Старый 25.05.2013, 22:20
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,035
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Для правильного результата тебе надо кроме swap элементов массива индексов делать тоже самое и для элементов исходного массива.
Код:
{
  temp = idx[i];  
  idx[i] = idx[j];
  idx[j] = temp;
       
  // Добавлено:
  temp = l[i];
  l[i] = l[j];
  l[j] = temp;
}
Ответить с цитированием
  #3  
Старый 25.05.2013, 23:13
Exodus Exodus вне форума
Прохожий
 
Регистрация: 25.05.2013
Сообщения: 2
Версия Delphi: java 7
Репутация: 10
По умолчанию

попробовал, выдает неверный ответ
для массива типа {100,10,10,1}
выдает 4 1 3 2 а не 4 2 3 1 (тут индекс начиная с одного, так в задаче просят)
Ответить с цитированием
  #4  
Старый 25.05.2013, 23:22
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,721
Репутация: 52347
По умолчанию

Тут был несколько поспешный совет
__________________
Жизнь такова какова она есть и больше никакова.
Помогаю за спасибо.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 08:28.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter