如下
local list = { 3,1,5,18,34,32,0, }
function printList()
local str = ""
for i = 1,#list do
str = str .. list[i] .. " "
end
print(str)
end
function qsort(low,high)
if low >= high then return end
local first = low
local last = high
local key = list[first]
while first < last do
while first < last and list[last] >= key do last = last - 1 end
list[first] = list[last]
while first < last and list[first] <= key do first = first + 1 end
list[last] = list[first]
end
list[first] = key
qsort(low,first - 1)
qsort(first + 1,high)
end
printList()
qsort(1,#list)
printList()