Сортировка массива

← →
Knoxville (2005-07-21 18:13) [0]

Здравствуйте!
Такая ситуация: массив цисел, типа
arr[0] := 35; arr[1] := 41; arr[2] := 28; arr[3] := 1; arr[4] := 11;
Как мне их отсортировать, но не так чтобы получилось 1, 11, 2, 23, 3, а по порядку 1, 2, 3, 11, 23?
Заранее спасибо.

← →
alexander_ua (2005-07-21 18:15) [1]

А в чем проблема то? По-моему сложность возникает отсортировать, чтобы получилось "1, 11, 2, 23, 3", а не по порядку. Или у Вас элементы массива - строки?

← →
Knoxville (2005-07-21 18:21) [2]

Массив - строки. Вообще мне надо знать как сам массив сортировать. Сортировал через TStringList - как раз не по порядку и сортировало

← →
Fay © (2005-07-21 18:21) [3]

2 Knoxville (21.07.05 18:13)
Отсортируйте массив по возрастанию значения элемента.

← →
Knoxville (2005-07-21 18:26) [4]

Суть вопроса - КАК отсортировать массив?

← →
Knoxville (2005-07-21 18:46) [5]

Так знает кто-то как сортировать массивы?

← →
Александр Иванов © (2005-07-21 18:51) [6]

Знает большинство, помогать захотят в таком вопросе единицы.

← →
Fay © (2005-07-21 18:56) [7]

2 Knoxville (21.07.05 18:26) [4]
Всё просто.
Нужно элементы с меньшим значением поместить перед элементами с большим значением.

← →
TButton © (2005-07-21 19:00) [8]

ну я знаю, только я ничего не скажу
ибо забыл =)
а вообще, Fay достаточно грамотно всё описал

← →
Knoxville (2005-07-21 19:03) [9]

2Fay,
Логично, а программно как это можно сделать, пожалуйста.
Может ссылку дадите

2 Knoxville (21.07.05 19:03) [9]
http://www.yandex.ru/yandsearch?rpt=rad&text=%C0%EB%E3%EE%F0%E8%F2%EC%FB+%F1%EE%F0%F2%E8%F0%EE%E2%EA%E8

> [5] Knoxville (21.07.05 18:46)
> Так знает кто-то как сортировать массивы?

Все знают... В самом крайнем случае можно самому додуматься до такого варианта как:
1. пробегаемся по массиву и меняем местами пары смежных значений если они стоят не в нужном порядке.

2. Если за этот "проход" хоть одну пару пришлось поменять, то переходим к п.1

Это самый простое и очевидное решение. Но самое медленное.
Есть другие алгоритмы. С тремя из них, в том числе с алгоритмом быстрой сортировки можно познакомиться здесь:
...\demos\threads\ - эта папка с демкой находится там где у тебя дельфя установлена.

Сортировка массива Найти похожие ветки