参考 :http://blog.csdn.net/hguisu/article/details/7776068

    3. --[[1）选择一个基准元素,通常选择第一个元素或者最后一个元素,
    4. 2）通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大。
    5. 3）此时基准元素在其排好序后的正确位置
    6. 4）然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。--]]
    7. function swap(i1,i2,arr)
    8.     local tmp = arr[i2]
    9.     arr[i2] = arr[i1]
    10.     arr[i1] = tmp
    11. end 
    13. function partition(arr,low,high)
    14.     local privotKey
    15.     privotKey = arr[low]
    16.     while(low < high)do
    17.         --从表的两端交替地向中间扫描,
    18.         --从high 所指位置向前搜索 --将比基准元素小的交换到低端                                     
    19.         while(low < high  and  arr[high] >= privotKey) do  
    20.             high = high - 1
    21.         end    
    22.         swap(low,high,arr)
    23.         --从low 所指位置向后搜索          
    24.         while(low < high and  arr[low] <=  privotKey ) do 
    25.             low = low + 1
    26.         end 
    27.         swap(low, high,arr)
    28.     end 
    29.     return low
    30. end  
    33. function quickSort(arr,low,high)
    34.     if low < high then 
    35.         local privotLoc = partition(arr,low,high);  --将表一分为二  
    36.         quickSort(arr,low,privotLoc -1);          --递归对低子表递归排序  
    37.         quickSort(arr,privotLoc + 1, high);       --递归对高子表递归排序  
    38.     end 
    39. end
    42. arr = {3,3,3,3,3,9,8,7,6,5,4}
    43. quickSort(arr,1,#arr)
    44. print(table.concat(arr,","))