Сообщение от cherepets
ты по-видимому опечатался, for j:=1 to quan
а вообще спасибо)) не знаю почему меня ввел в ступор вроде простой вопрос...
|
Нет я не опечатался, можно даже for j:=1 to quan-i do
Сообщение от cherepets
_Nox_, а зачем нужно p:boolean?
у меня когда я его использую графика подглючивает (видимо сортировка не до конца проходит)
|
Этот булин служит как флаг для того, что-бы когда в цикле после прохода ничего не изменилось просто выходить, например если у нас 1000 элементов, и на каком-то шаге например 257 массив уже отсортирован, то зачем гонять сортировку, можно просто выйти
Лучше поздно чем никогда
Может криво из-за рекурсии, я не знаю. можно сортировать кучей, тоже за O(n log n) работает, там рекурсия не нада. Если надо могу написать сортировку