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

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

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 17.06.2008, 14:30   #1
Form1
Новичок
Джуниор
 
Регистрация: 17.06.2008
Сообщений: 2
По умолчанию Сортировка

Срочно нужен готовый код рекурсивной сортировки, она же быстрая сортировка. Поделитесь у кого он есть.
Form1 вне форума Ответить с цитированием
Старый 17.06.2008, 15:28   #2
alexBlack
Участник клуба
 
Регистрация: 12.10.2007
Сообщений: 1,204
По умолчанию

см. classes.pas / QuickSort
alexBlack вне форума Ответить с цитированием
Старый 17.06.2008, 17:23   #3
WOLFak
Форумчанин
 
Аватар для WOLFak
 
Регистрация: 30.12.2007
Сообщений: 180
По умолчанию

Код:
var
 a:array[1..100]of longint;
 i,n:longint;

procedure FileO;
begin
 assign(input,'in.in'); reset(input);
 assign(output,'out.out'); rewrite(output);
end;

procedure FileC;
begin
 close(output);
  close(input);
end;

procedure BinSort(L,R:longint);
var
 buf,i,j,el:longint;
begin
 i:=l;
 j:=r;
 el:=a[(l+r) div 2];
 while i<=j do
  begin
   while a[i]<el do
    inc(i);
    while a[j]>el do
     dec(j);
    if i<=j then
     begin
      buf:=a[i];
      a[i]:=a[j];
      a[j]:=buf;
      inc(i);
      dec(j);
     end;
  end;
  if l<j then
   BinSort(l,j);
  if i<r then
   BinSort(i,r);
end;

begin
 FileO;
 read(n);
 for i:=1 to n do
  read(a[i]);
  BinSort(1,n);
  for i:=1 to n do
   writeln(a[i]);
 FileC;
end.
Сортировка тут - procedure BinSort
вызывать ее нада с параметрами от начала массива до конца тоесть 1,n
^_^

Последний раз редактировалось WOLFak; 17.06.2008 в 17:26.
WOLFak вне форума Ответить с цитированием
Старый 17.06.2008, 22:24   #4
Form1
Новичок
Джуниор
 
Регистрация: 17.06.2008
Сообщений: 2
По умолчанию

Спасибо, спасли. Писать времени просто не было)
Form1 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка V25 Паскаль, Turbo Pascal, PascalABC.NET 7 07.11.2008 15:30
Сортировка Dissonance БД в Delphi 4 08.06.2008 22:09
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию Arkuz Помощь студентам 1 25.09.2007 17:16
Сортировка omi БД в Delphi 2 23.02.2007 09:41