加入收藏 | 设为首页 | 会员中心 | 我要投稿 安卓应用网 (https://www.0791zz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Python > 正文

python 实现插入排序算法

发布时间:2020-05-24 10:39:08 所属栏目:Python 来源:互联网
导读:复制代码代码如下:#!/usr/bin/pythondefinsert_sort(array):foriinrange(1,len(array)):key=array[i]j=i-1whilej=0andkeyarray[j]:array[j+1]=array[j]j-=1array[j+1]=keyif__name__=="__main__":array=[2

复制代码 代码如下:
#!/usr/bin/python

def insert_sort(array):
for i in range(1,len(array)):
key = array[i]
j = i - 1
while j >= 0 and key < array[j]:
array[j + 1] = array[j]
j-=1

array[j + 1] = key

if __name__ == "__main__":
array = [2,4,32,64,34,78,23,2345,12,1,3]

insert_sort(array)
for a in array:
print a

(编辑:安卓应用网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读