当前位置： 移动技术网 > IT编程>脚本编程>Python > Python--排序--插入排序

Python--排序--插入排序

2018年03月25日  | 移动技术网IT编程  | 我要评论

苾旎,qq意境头像,qunmosewu

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)))

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网