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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 28.03.2012, 08:54   #1
hacker-allv
 
Аватар для hacker-allv
 
Регистрация: 26.03.2012
Сообщений: 4
Смущение Сортировка пузырьком в Delphi

Здравствуйте!Немогли бы вы написать пример сортировки пузырьком в таблице delphi
hacker-allv вне форума Ответить с цитированием
Старый 28.03.2012, 13:59   #2
Rin
Негодник
Форумчанин
 
Аватар для Rin
 
Регистрация: 10.11.2009
Сообщений: 880
По умолчанию

Код:
var m: array of integer;
i,j,x,w,a:integer;

  procedure quick_sort(First,last:integer);
begin
i:=First;
j:=Last;
x:=m[(i+j) div 2];
repeat
  while m[i]<x do i:=i+1;
  while x<m[j] do j:=j-1;
  a:=a+1;
  if i<=j then
  begin
      w:=m[i];
      m[i]:=m[j];
      m[j]:=w;
      i:=i+1;
      j:=j-1;
  end;
until i>j;
if first<j then quick_sort(first,j);
if i<last then quick_sort(i,last);
end;

begin
SetLength(m,15);
randomize;
for I := 0 to high(m) do
m[i]:=random(100);
quick_sort(0,high(m));
for I := 0 to high(m) do
write(m[i],'   ');
readln;

end.
Если помог, проси поставить минус. Будь оригинален!
Rin вне форума Ответить с цитированием
Старый 28.03.2012, 14:13   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Rin, а вы сортировку пузырьком c быстрой сортировкой не путаете?!
Serge_Bliznykov вне форума Ответить с цитированием
Старый 28.03.2012, 14:27   #4
Rin
Негодник
Форумчанин
 
Аватар для Rin
 
Регистрация: 10.11.2009
Сообщений: 880
По умолчанию

Ох, простите. Вы правы. Лоханулся что-то.
Код:
var m:array[1..20] of integer;i,j,k:byte;
begin
for i:=2 to 20 do
begin
  for j:=20 downto i do
  begin
    if m[j-1]<m[j] then
    begin
      k:=m[j-1];
      m[j-1]:=m[j];
      m[j]:=k;
    end;
  end;
end;
Если помог, проси поставить минус. Будь оригинален!
Rin вне форума Ответить с цитированием
Ответ


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

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка шейкер-пузырьком (Delphi) Biker29 Помощь студентам 6 25.08.2013 12:16
Сортировка пузырьком с++ FroLe Общие вопросы C/C++ 6 20.12.2010 01:23
Сортировка пузырьком Авторитет Общие вопросы .NET 4 15.11.2010 19:50