Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Как организовать вывод чисел по возрастанию(убыванию)?

KiD © (2002-02-21 19:03:00)
Ситуация такая: есть 50 случайных чисел. А надо их упорядочить по возрастанию(убыванию). Help, plz.

JohnnyCrisJoe (2002-02-23 18:02:00) [1]
(DELPHI5)\Demos\Threads - 3 примера с сортировками.
Вы хоть уважайте людей, которые все эти Demos писали, для вас же старались.

KaPaT (2002-02-22 20:26:00) [2]
>ilusha
Чего-то я тебя не понял!

ilysha (2002-02-22 08:51:00) [3]
RE> КаРаТ
Я в восхищении от того, что ты еще соображаещь в такое время, когда...

KaPaT (2002-02-22 01:32:00) [4]
Дико извиняюсь. Оказывается здесь ступеньками не пишет!

KaPaT (2002-02-22 01:28:00) [5]
Ладно пожалею. Не обещаю что ошибок не будет (спать хочу).
Вот тебе упорядочевание массива по возрастанию:

For i:= 1 to n do
begin
For j:= 1 to (n-1) do
If mas[j]>mas[j+1] then
begin
help:=mas[j];
mas[j]:=mas[j+1];
mas[j+1]:=help;
end;
end;

n - кол-во эллиментов в массиве
mas - сам массив
help - просто вспомогательная переменная для обмена

KaPaT (2002-02-22 01:21:00) [6]
Конечно не мое дело, но я бы тебе посоветовал хотя бы код нормально писать, а то лень даже браться за такой текст.
Если писать все "лесинками" то и глаз радуется.
А насчет сортировки:
Если это в школе то используй самый простой - пузырьковый метод.
Инфы на него много.
В функцию тоже можно превратить

KiD (2002-02-21 23:03:00) [7]
Блин! Заманался писать :) Просьбочка у меня, посмотрите плиз, и скажите рационально я делал.

procedure TForm1.Button1Click(Sender: TObject);
var m: array[1..50] of real;
i,j,index,k: integer;
tmp,min: real;
begin
randomize;
for i:=1 to 50 do
begin
m[i]:=RandG(0,1);
Memo1.Lines.Add(FloatToStrF(m[i],ffFixed,15,3));
end;
k:=1;
while k<=50 do begin
for j:=1 to 50 do
begin
min:=m[j];
index:=j;
for i:=k to 50 do
begin
if m[i]<min then
begin
min:=m[i];
index:=i;
end;
end;
tmp:=m[j];
m[j]:=min;
m[index]:=tmp;
k:=k+1;
end;
end;
Memo1.Lines.Add(" ");
Memo1.Lines.Add("----");
Memo1.Lines.Add(" ");
for i:=1 to 50 do Memo1.Lines.Add(FloatToStrF(m[i],ffFixed,15,3));
end;

И хотел спросить можно мне это как-нибудь в функцию превратить? Кроде на занятиях слышал, что можно, да мимо ущей пропустил.

p.s. а где можно посмотреть исходники QuickSort на Дельфи?

vuk (2002-02-21 21:24:00) [8]
>А если могу прислать модуль QSort
QSort, говорите... Вы о последствиях подумали? А вдруг у человека спросят - а как оно работает? :o)

KiD (2002-02-21 20:53:00) [9]
Плиз, 1999baby@comtv.ru. Tnx.

Mitrofan (2002-02-21 20:49:00) [10]
Почитай про сортировки (пурызьковая, слиянием, обменом, быстрая)
А вобще есть книга Д.Кнута Исскуство программирования, тама их вдоволь. А если могу прислать модуль QSort на Delphi написан.

KiD (2002-02-21 20:40:00) [11]
Ну, плиз, хелп. Хотя бы подкиньте мыслишку в каком направлении думать.

Иван Шихалев (2002-02-21 20:00:00) [12]
Домашние работы положено писать самостоятельно. Иначе от них никакой пользы.

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »