Проблема с сортировкой таблицы

Никак не могу понять почему таблица не сортируется как надо.
Делаю так:Получается совсем не то, что надо получить:

здесь нужен или составной ключ, например, или два прохода сортировки

Составной ключ мне не подходит (слишком непредсказуема разрядность чисел - тут сильно упрощенный пример).
В два прохода тоже почему то фигню выдает

Вы забыли написать, а что же вы хотите получить.

This message was edited 1 time. Last update was at 07/10/2008 15:23:47

smz wrote:Вы забыли написать, а что же вы хотите получить.

Табличка после кода - желаемое. Я тоже не сразу понял

А, до меня дошло. (Исходное сообщение было несколько двусмысленно, однако). Можно так:

О, точно - красота!

2smz
Я написал как раз не то что получаю, а то что хочу получить

2Strijar
СПАСИБО! То что надо. Работает отлично!

2smz
Класс!
[s]Ребята, я не успеваю за стремительным полетом вашей мысли

[/s]

Всетаки никак не просеку логику функции сравнения :-/
Вот так, как я полагал, вообще ничего не должно сортироваться:
Однако - элементы таблицы все равно сортируются, правда в каком то диком порядке :-/
Если false заменить на true то вообще ошибка возникает.
10 раз справку по sort перечитал - бесполезно :-/

mozers™ wrote:Всетаки никак не просеку логику функции сравнения :-/

Там QuickSort

mozers™ wrote:Всетаки никак не просеку логику функции сравнения :-/
Вот так, как я полагал, вообще ничего не должно сортироваться:tab = {1,7,9,5,2,9,2,3} table.sort(tab, function(a, b) return false end)
Однако - элементы таблицы все равно сортируются, правда в каком то диком порядке :-/
Если false заменить на true то вообще ошибка возникает.
10 раз справку по sort перечитал - бесполезно :-/

Отвлекаясь от конкретного алгоритма сортировки, принцип такой - функция сравнения должна отвечать на вопрос: "1-й элемент должен быть впереди 2-го?". Ф-ция сравнения, всегда возвращающая false - корректна (например, все элементы таблицы по её логике равны - демократия), а вот ф-ция, всегда возвращающая true - некорректна, так как она один раз требует поставить A впереди Б, а второй раз - наоборот.

СПАСИБО. Все вроде понял.
Если понял правильно, то работу функции sort можно описать таким кодом:

This message was edited 2 times. Last update was at 07/10/2008 22:31:09

Вы применили так наз. пузырьковую сортировку. Обычно она реализуется двойным вложенным циклом, ваш вариант в наихудшем случае будет раза в 2 медленнее (хотя в наилучшем будет гораздо быстрее).

Функция comp должна быть вынесена из ф-ции SortTable и передаваться как параметр. Кроме того, её можно упростить:
Менять элементы местами в Lua можно без временных переменных: