Перейти к содержимому
SergOmarov

Рекурсивный непашущий qsort

Рекомендуемые сообщения

Интересное применение рекурсии.
 
Написание своей функции сортировки полезно, как минимум, для изучения применения рекурсии в алгоритмах сортировки. Но на практике, я предпочитаю встроенную table.sort

local arr={1,3,6,2,7,4,8,9,5}
print(table.unpack(arr))

--по возрастанию
table.sort(arr) 
print(table.unpack(arr))

--по убыванию, или по своему признаку
table.sort(arr,function(a,b) return a>b end)
print(table.unpack(arr))

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

 

Интересное применение рекурсии.

 

Написание своей функции сортировки полезно, как минимум, для изучения применения рекурсии в алгоритмах сортировки. Но на практике, я предпочитаю встроенную table.sort

local arr={1,3,6,2,7,4,8,9,5}
print(table.unpack(arr))

--по возрастанию
table.sort(arr) 
print(table.unpack(arr))

--по убыванию, или по своему признаку
table.sort(arr,function(a,b) return a>b end)
print(table.unpack(arr))

а по какому алгоритму реализован стандартный сортер?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

а по какому алгоритму реализован стандартный сортер?

Полагаю что это быстрая сортировка, и некоторые источники утверждают так-же. Но если не верится, можно глянуть в исходниках Lua.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в тему...

×   Вы вставили отформатированное содержимое.   Удалить форматирование

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отобразить как ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.


×
×
  • Создать...