算法(1)-插入排序
来源:互联网 发布:大连理工大学网络设置 编辑:程序博客网 时间:2024/06/03 23:55
插入排序是一个对少量元素排序的有效算法。插入排序的工作原理与打牌时整理手中牌时的做法差不多。开始摸牌时,左手是空的,牌堆的牌面朝下放在桌子上,右手从桌子上摸起一张牌,并将它插入到左手牌中的正确位置。要将它与左手中已有的每一张牌从右到左地进行比较。无论在什么时候,左手中的牌都是排好序的,而这些牌原先都是桌上那副牌里最顶上的牌。
伪代码描述
INSERTION-SORT(A)
for j <- 2 to length(A) do key <- A[j] i <- j-1 while i>0 and A[i]>key do A[i+1] <- A[i] i <- i-1 A[i+1] <- key
- python实现(insertion_sort.py)
#!/usr/bin/env python# -*- coding: utf-8 -*-def insertion_sort(A): for j in range(1, len(A)): key = A[j] i = j-1 while i>=0 and A[i]>key: A[i+1] = A[i] i = i-1 A[i+1] = keyif __name__ == '__main__': A = [5, 3, 4, 6, 1, 2] insertion_sort(A) print(A)
- 测试
$ python3 insertion_sort.py [1, 2, 3, 4, 5, 6]
- 参考
《算法导论》 第二版 2.1插入排序
0 0
- 算法(1)-插入排序
- 插入排序算法(1)
- 算法(1)--插入排序
- 算法(1)插入排序
- 数据结构算法----排序(1)----插入排序
- 排序算法小结(1) 插入排序
- 排序算法(1)-直接插入排序
- 内部排序算法1(插入排序)
- 八大排序算法(1) 插入排序
- 1算法---插入排序
- 排序算法(1)---插入排序
- 【排序算法1】插入排序
- 排序:插入排序(算法)
- 算法---插入排序(直接插入排序)
- 排序算法(1)插入排序的算法分析
- 算法导论复习(1) 插入排序
- 各种排序算法的实现-1(直接插入排序)
- 算法之排序小结1---插入排序(Java)
- 山大计算绩点
- 代码之谜(二)- 语句与表达式
- asp.net 跨页面传值
- iOS 数据解析 JSON XML
- 【郑轻】[1754]Chowhound!Chowhound!!Chowhound!!!
- 算法(1)-插入排序
- 解决"STSong-Light' with 'UniGB-UCS2-H' is not recognized"问题
- SimpleDateFormat与Calendar的24小时制与12小时制
- 修改CEdit的字体和颜色
- 项目开发笔记-2015.12.21-swift
- 代码之谜(三)- 运算符
- 代码之谜(四)- 浮点数(从惊讶到思考)
- android之旅1:background && hello world
- strdup()