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

[SergOmarov 34]

Рекурсивная сортировка по функции

http://pastebin.com/t52UGAu3

[swg2you 403]

Интересное применение рекурсии.
 
Написание своей функции сортировки полезно, как минимум, для изучения применения рекурсии в алгоритмах сортировки. Но на практике, я предпочитаю встроенную 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))

[artem211 428]

 

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

 

Написание своей функции сортировки полезно, как минимум, для изучения применения рекурсии в алгоритмах сортировки. Но на практике, я предпочитаю встроенную 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))

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

[swg2you 403]

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

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