【文件属性】:
文件名称:快速排序 python实现代码
文件大小:721B
文件格式:TXT
更新时间:2021-04-13 10:04:11
快速排序
function quick_sort(s, _begin, _end)
if _begin < _end then
i = _begin
j = _end
pivot = s[j]
while i < j do
while(i < j and s[i] <= pivot) do
i = i + 1
end
if i < j then
s[j] = s[i]
end
while(i < j and s[j] >= pivot) do
j = j - 1
end
if i < j then
s[i] = s[j]
end
end
s[j] = pivot;
quick_sort(s, _begin, i - 1)
quick_sort(s, i + 1, _end)
end
end
function prints (s)
local tmp = ''
for i = 1,#a do
tmp = tmp..a[i].." "
end
print(tmp)
end
a = {11,5,25,8,2,95,10,7}
quick_sort(a,1,#a)
prints(a)