Python排序——直接插入排序
来源:互联网 发布:java文本框不可编辑 编辑:程序博客网 时间:2024/06/05 18:07
本文转载于Python 插入排序
插入排序总结:
- 当前需要排序的元素(array[i]),跟已经排序好的最后一个元素比较(array[i-1]),如果满足条件继续执行后面的程序,否则循环到下一个要排序的元素。
- 缓存当前要排序的元素的值,以便找到正确的位置进行插入。
- 排序的元素跟已经排序号的元素比较,比它大的向后移动(升序)。
- 要排序的元素,插入到正确的位置。
示例代码:
array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]# insert_sortfor i in range(1, len(array)): if array[i - 1] > array[i]: temp = array[i] # 当前需要排序的元素 index = i # 用来记录排序元素需要插入的位置 while index > 0 and array[index - 1] > temp: array[index] = array[index - 1] # 把已经排序好的元素后移一位,留下需要插入的位置 index -= 1 array[index] = temp # 把需要排序的元素,插入到指定位置# print sort result.print(array)
0 0
- Python排序——直接插入排序
- 插入排序—直接插入
- Python 直接插入排序
- 直接插入排序、希尔排序—C—Python
- [排序] 直接插入排序(Python)
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序—直接插入排序
- 数据结构—直接插入排序
- 算法—直接插入排序
- 排序——插入排序之直接插入排序
- 插入排序——直接插入排序和希尔排序
- 排序算法—插入排序之直接插入排序
- 排序—插入排序(直接插入排序)
- 排序算法——直接插入排序
- 【HDUoj】5969
- 《深入理解 Java 虚拟机》- 笔记
- Lisp em
- html中使用frameset布局
- CSRF学习笔记之CSRF的攻击与防御以及审计【00x1 】
- Python排序——直接插入排序
- 炒股入门
- 排序算法之计数排序
- 有关Tomcat 8.5版本文件上传后无权限访问的问题
- PAT (Basic Level) Practise (中文)---1004 成绩排名 (20)
- LeetCode107. Binary Tree Level Order Traversal II题解
- 周志华《机器学习》课后习题解答系列(四):Ch3.4
- 93. 中序遍历序列
- Activity的四种启动模式