• 热门专题

python排序的直接插入方法

作者:佚名  发布日期:2011-04-07 20:09:33
Tag标签:python  排序    直接  插入  
  • #--coding: utf8--
         
    def insertion_sort(arr):
            arrlen = len(arr)
            for i in range(1, arrlen):
                insert(arr, i)
         
    def insert(arr, i):
            tmp = arr[i]
            j = i
            # 查找第i的元素应该的位置, 并且
            # 顺便把比它大的元素往后挪 -- 因为
            # 总是要挪的, 看似很小的一个东西
            # 其实是用了心思在里面的
            while j > 0 and tmp < arr[j - 1]:
                arr[j] = arr[j - 1]
                j -= 1
         
    # 把第i个元素放到我们查找的正确位置
    arr[j] = tmp
    
About IT165 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规