Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.12.2009, 23:49   #1
kira_truelove
Пользователь
 
Регистрация: 04.12.2009
Сообщений: 14
По умолчанию Сортировка массива выбором и пузырьком (делфи)

Нужна помощь в задании.
Найти значение выражения 2/a[x] + a[x]^2. Вывести результат в виде массива и упорядочить его по убыванию методом выбора и пузырька.
Инетересует именно сортировка результирующего массива двумя способами.
Заранее спасибо.
kira_truelove вне форума Ответить с цитированием
Старый 05.12.2009, 14:00   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Решение Вашей задачи (только сортировка, без вычислений, массив заполняю случайными числами от 0 до 999):
Код:
program Project1;
{$APPTYPE CONSOLE}
const N = 20;
type TElem = 0..999;
var Vector: array[1..N] of TElem;
    Temp: array[TElem] of Integer;
    I, J: Integer;
begin
  Randomize;
  FillChar (Temp, SizeOf (Temp), 0);
  for I := 1 to N do
  begin
    Vector[I] := Random (High (TElem) + 1);
    Write (Vector[I], ' ');
    Inc (Temp[Vector[I]]);
  end; {for}
  WriteLn; WriteLn;
  for I := High (TElem) downto Low (TElem) do
    for J := 1 to Temp[I] do
      Write (I, ' ');
  ReadLn;
end.
P.S. Использовал не пузырёк, т.к. это крайне неэффективный метод сортировки. В моём примере сортировка происходить за время O(n), а пузырь работает O(n^2). Если Вам нужен именно тормазнутый алгоритм сортировки - реализовывайте сами, я же не вижу смысла использовать крайне медленные алгоритмы сортировки.

Последний раз редактировалось Arigato; 05.12.2009 в 14:03.
Arigato вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка шейкер-пузырьком (Delphi) Biker29 Помощь студентам 6 25.08.2013 12:16
Шейкер-сортировка пузырьком Biker29 Общие вопросы Delphi 2 11.12.2010 22:56
Сортировка пузырьком. Народ помогите понять что делать INC(d) Алексей_xXx Помощь студентам 13 27.05.2009 19:51
Сортировка выбором curly182 Общие вопросы C/C++ 3 24.05.2009 13:45