快速排序 Lua实现
Lua实现快速排序
// 快排
arr = {3,2,5,1,5,8,6,3,15,341,8,3,54,84,165,416,8541,145}
n = #arr
function QuickSort(arr,left,right)
if(left < right) then
center =Partition(arr,left,right)
QuickSort(arr,left,center-1)
QuickSort(arr,center+1,right)
end
end
原创
2021-05-10 01:20:31 ·
134 阅读 ·
0 评论