Lua——快速排序

开始学习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