Python 有一个已排好的列表,现输入一个数,要求按原来排序的规律将它插入列表中

发布网友发布时间：2022-04-18 08:53

共2个回答

懂视网时间：2022-04-18 13:14

#!/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, 2345, 12, 1, 3] 

insert_sort(array) 
for a in array: 
print a

更多python 实现插入排序算法相关文章请关注PHP中文网！

热心网友时间：2022-04-18 10:22

这不就是“插入排序”算法么？
1、从头遍历列表，分别新输入数字比较
2、“二分法”

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com