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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 26.11.2008, 22:40   #1
coptor
 
Регистрация: 26.11.2008
Сообщений: 3
По умолчанию Сортировка линейного списка, реализованного двумя массивами

Привет! Очень нужно решить задачу по сортировке элементов линейного однонаправленного списка, реализованного двумя массивами. Сортировку желательно простую - выбором, вставкой или обменом (пузырёк).
Первый массив хранит в себе данные, второй массив - указатели. Сортировать нужно массив указателей, первый массив трогать нельзя.
Процедура создания массивов:

Код:
var info,pt:array of integer;


procedure TForm1.Button1Click(Sender: TObject);
var i:integer;
begin
listbox1.items.clear;
randomize;
setlength(info,0);
setlength(pt,0);
for i := 0 to n do // n=9, оба массива из 10 элементов
begin
Setlength(info, length(info)+1);
Setlength(pt, length(pt)+1);
info[i] := random(100);
pt[i]:= i+1;
end;
pt[length(pt)-1]:=-1; //последний указатель указывает на null.
show; //функция обхода списка
end;
Обход списка:

Код:
var i:integer;
begin
i:=v;  //v=0; указывает на начало списка
while i<>-1 do
begin
listbox1.items.add(inttostr(info[i]));
i:=Pt[i];
end;
coptor вне форума Ответить с цитированием
Старый 28.11.2008, 18:45   #2
coptor
 
Регистрация: 26.11.2008
Сообщений: 3
По умолчанию

Всё ещё нужен хелп
coptor вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программная реализация однонаправленного линейного списка Денис Ст Помощь студентам 2 14.01.2014 21:50
Сортировка линейного списка. ТИВ Паскаль, Turbo Pascal, PascalABC.NET 3 23.11.2008 22:39
Сортировка списка... Arkuz Компоненты Delphi 4 03.05.2008 23:21
Сортировка списка Александр из Перми Microsoft Office Excel 3 27.01.2007 22:46