频道栏目
首页 > 程序开发 > Web开发 > Python > 正文
Python--排序--插入排序
2017-04-24 09:46:45         来源:lzhat的博客  
收藏   我要投稿

Python--排序--插入排序

import random

# 得到一个长度指定,值为0--100之间的的随机数组
def getrandata(num):
    a = []
    i = 0
    while i < num:
        a.append(random.randint(0,100))
        i += 1
    return a

def insert_sort(lists):
    count = len(lists)
    for i in range(1,count):  # 从第2个值开始比较
        key = lists[i]
        j = i - 1
        while j>=0:
            if lists[j] > key:
                lists[j+1] = lists[j]
                lists[j] = key
                print('正在处理%d与%d间的比较'%(i,j),lists)        # 本行及下两行,可以查看详细的处理过程
            else:
                print('本次跳过,原因:',i,j,lists[i],lists[j])

            j -= 1
    return lists

class Main():
    def __init__(self):
        pass


if __name__ == '__main__':
    a=getrandata(10)
    print('排序之前',str(a))
    print('排序之后',str(insert_sort(a)))

点击复制链接 与好友分享!回本站首页
上一篇:Python--排序--快速排序
下一篇:python调用c接口
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站