Сортировка списка...

[Arkuz]

Привет. Поделитесь идеей или исходником. Как можно отсортировать список. Мне сама реализация или на крайняк идея нужна.
В инете смотрел, никак не найду.
Заранее благодарен.

[NoName_emaNoN]

for i:=0 to n-1 do begin
max:=0; nmax:=0;
for j:=i to n-1 do
if max<a[j] then begin max:=a[j]; nmax:=j; end;
t:=a[i]; a[i]:=max; a[nmax]:=t;
end;

n - размер массива
max - максимальное число на текущем шаге
nmax - его номер
a - массив с числами.

Взято из какой-то олимпиадной задачки для первого класса, а так то в компоненте ListBox по моему есть сортировка.

[Arkuz]

спасибо... Но как отсортировать список с помощью массива я знаю. А есть ли вариант произвести сортировку в ОП, не прибегая к статическим структурам?

[Hollander]

вариант произвести сортировку в ОП

Пожалуй нету

[Serge_Bliznykov]

Сообщение от Arkuz

А есть ли вариант произвести сортировку в ОП, не прибегая к статическим структурам

А мне кажется наоборот, не прибегая к массиву это сделать намного проще и естественнее!
Или одно из двух, или я что-то не понимаю ;-)
Ведь список - это динамическая структура, где в элементе хранится ссылка на следующий элемент? Если это так, то, чтобы поменять два элемента местами, достаточно поменять местами ссылки на эти элементы.
Arkuz, приведите пример программы описания/заполнения списка - тогда можно будет более предметно поговорить!