开始学习lua,打算先用lua来写一下排序算法,这是个开始。希望能坚持下去。先是快排代码如下(就不解释了逻辑和C#一样只是语法格式问题)
myarr = {1,3,2,33,22,100}
function quicksort(arr,left,right)
index = arr[left]
l = left
r = right
while l < r do
while l < r and index <= arr[r] do
r = r - 1
end
arr[l] = arr[r]
while l < r and index >= arr[l] do
l = l+1
end
arr[r] = arr[l]
end
arr[l] = index
if l - left > 1 then
quicksort(arr,left,l - 1)
end
if right - r > 1 then
quicksort(arr,r+1, right)
end
end
quicksort(myarr,1,#myarr)
for k,v in pairs(myarr) do
print(v)
end