插入排序lua

作者: 亮亮同学 | 来源:发表于2017-11-29 01:04 被阅读18次

    cocos2d-x技术群新群:117871561
    c++技术交流群:593010226

    --插入排序(降序)
    function insertSort(table)
      --第二个元素开始
      for i = 2, #table do
        local key = table[i]
        local j = i - 1
      --迭代比较 数值大的元素 向后移1位
        while (j > 0 and table[j] > key) do
          table[j+1] = table[j]
          j = j-1
          table[j+1] = key
        end
       end
    end
    
    

    相关文章

      网友评论

        本文标题:插入排序lua

        本文链接:https://www.haomeiwen.com/subject/vebybxtx.html