网站首页 > 精选教程 正文
上次我们讨论了选择排序,这次我们来介绍一下插入排序。其核心原理是随机给定一个列表中的n个数字, 将该列表分为两部分。第一部分为已排序列表, 第二部分为未排序列表。最开始的时候已排序列表只有原列表的第1个元素, 原列表剩余的n-1个元素纳入未排序列表。排序执行n-1轮步骤如下:
第1轮: 从未排序列表的最末端获取一个元素a, 将该元素a与已排序列表的最后一个元素b进行比较。 如a>=b则将a插入b的后面, 结束排序; 如a<b, 则将a插入b的前面, 结束本轮排序。
第2轮: 从未排序列表的最末端获取一个元素a, 将该元素a与已排序列表的最后一个元素b进行比较。 如b<a则将a插入b的后面, 结束排序; 如b>a, 则继续将a与b之前的c进行比较; 如c<a则将a插入b之前c之后, 结束排序; 如c>a, 则将a插入c的前面, 结束本轮排序。
......
第n-1轮: 从未排序列表的最左侧获取一个元素, 将该元素与已排序列表从右向左所有的元素逐一比较,直到找到自己的位置并插入后, 结束本轮排序。
排序结束。
以下为实现的代码:
# coding: utf-8
# import random
def my_insert(my_list=[]):
my_list1 = my_list[0:1] # 已排序列表
my_list2 = my_list[1:] # 未排序列表
while my_list2:
value = my_list2.pop()
index = len(my_list1) - 1
for i in list(range(len(my_list1)))[::-1]:
if value < my_list1[i]:
index = i
else:
if value > my_list1[-1]:
my_list1.append(value)
else:
my_list1.insert(index, value)
break
else:
my_list1.insert(index, value)
return my_list1
if __name__ == "__main__":
# elements_list = [random.randint(1, 100) for i in range(10)]
elements_list = [71, 47, 4, 32, 77, 99, 56, 14, 7, 54]
print("排序之前: ", elements_list)
elements_list = my_insert(elements_list)
print("排序之后: ", elements_list)
不足之处请批评指正,欢迎讨论~~~
猜你喜欢
- 2024-11-17 基础算法之「插入排序」(c语言排序算法直接插入法)
- 2024-11-17 程序猿小白进阶之路,一天学习一个算法:插入排序
- 2024-11-17 常用排序算法之插入排序(常用排序算法之插入排序规则)
- 2024-11-17 看动图学算法(三):插入排序算法原理和Java讲解
- 2024-11-17 Java程序员面试时写不出排序算法?看这篇就够了
- 2024-11-17 Python 实现经典算法之插入排序(用python排序算法)
- 2024-11-17 掌握算法-排序-插入排序(掌握算法-排序-插入排序规则)
- 2024-11-17 排序之插入排序(直接插入排序算法)
- 2024-11-17 一文掌握Python 中的排序算法——插入排序
- 2024-11-17 在 Python 中实现插入排序(Insertion Sorting)
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- nginx反向代理 (57)
- nginx日志 (56)
- nginx限制ip访问 (62)
- mac安装nginx (55)
- java和mysql (59)
- java中final (62)
- win10安装java (72)
- java启动参数 (64)
- java链表反转 (64)
- 字符串反转java (72)
- java逻辑运算符 (59)
- java 请求url (65)
- java信号量 (57)
- java定义枚举 (59)
- java字符串压缩 (56)
- java中的反射 (59)
- java 三维数组 (55)
- java插入排序 (68)
- java线程的状态 (62)
- java异步调用 (55)
- java中的异常处理 (62)
- java锁机制 (54)
- java静态内部类 (55)
- java怎么添加图片 (60)
- java 权限框架 (55)
本文暂时没有评论,来添加一个吧(●'◡'●)