lua快速排序

1. local list = { 3,1,5,18,34,32,0, }
   
2. 
   
3. function printList()
   
4.         local str = ""
   
5.         for i = 1,#list do
   
6.                 str = str .. list[i] .. " "
   
7.         end
   
8.         print(str)
   
9. end
   
10. 
    
11. function qsort(low,high)
    
12.         if low >= high then        return end
    
13.         local first = low
    
14.         local last =  high
    
15.         local key = list[first]
    
16.         while first < last do
    
17.                 while first < last and list[last] >= key do last = last - 1 end
    
18.                 list[first] = list[last]
    
19.                 while first < last and list[first] <= key do first = first + 1 end
    
20.                 list[last] = list[first]
    
21.         end
    
22.         list[first] = key
    
23.         qsort(low,first - 1)
    
24.         qsort(first + 1,high)
    
25. end
    
26. 
    
27. printList()
    
28. qsort(1,#list)
    
29. printList()
    

复制代码