插入排序
2021-02-13 06:16
标签：col == 一个开始 它的 while 时间复杂度 比较 位置 有序表 插入排序 标签：col == 一个开始 它的 while 时间复杂度 比较 位置 有序表 原文地址：https://www.cnblogs.com/monsterhy123/p/12727272.html
1 def insert_sort(alist):
2 n = len(alist)
3 for j in range(1,n):
4 i = j
5 while i > 0:#和有序表中的每个一样元素进行比较（从最后一个开始）
6 if alist[i] ]:
7 alist[i],alist[i-1] = alist[i-1],alist[i]
8 else:
9 break
10 i -= 1
11 if __name__ == ‘__main__‘:
12 alist = [54,334,56,65,92,28,68,71,3,34]
13 print(‘原数组：‘,alist)
14 insert_sort(alist)
15 print(‘现数组:‘,alist)
1 原数组： [54, 334, 56, 65, 92, 28, 68, 71, 3, 34]
2 现数组: [3, 28, 34, 54, 56, 65, 68, 71, 92, 334]
上一篇：python pathlib学习
下一篇：JAVA10