lua 快速排序

标签：io   cti   ad   ui   on   sp   第一个   list   

function quick_sort(list, head, tail)
    if tail > head then
        i = head
        j = tail

        tmp = list[i]        --取第一个元素用于比较 同时腾出第一个位置
        while i < j do
            while j > i do
                if list[j] < tmp then
                    list[i] = list[j]
                    break
                end
                j = j - 1
            end

            while i < j do
                if list[i] > tmp then
                    list[j] = list[i]
                    break
                end
                i = i + 1
            end
        end
        list[i] = tmp

        quick_sort(list, head, i)
        quick_sort(list, i+1, tail)
    end
end

lua 快速排序,布布扣,bubuko.com

lua 快速排序

标签：io   cti   ad   ui   on   sp   第一个   list   

原文地址：http://www.cnblogs.com/lynx/p/3905367.html