排序一：插入排序

本篇文章主要介绍了"排序一：插入排序"，主要涉及到插入排序方面的内容，对于Pythonjrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播感兴趣的同学可以参考一下： 前言快被数据结构与算法碾成渣渣了，决定开始补补参考资料：算法导论(有MIT公开课-算法导论) 、Data Structures and Algorithms i...

前言

快被数据结构与算法碾成渣渣了，决定开始补补

参考资料：算法导论(有MIT公开课-算法导论) 、Data Structures and Algorithms in Python、数据结构与算法

插入排序(insertion-sort)

插入排序的基本思想：每次将一个带排序的记录，按其关键字大小插入到前面已经排好序的子表中的适当位置，直到

全部记录插完为止。

eg.对8个字母使用插入排序进行排序，每一行中对应的是外层迭代循环，每一行中的各个副本对应的是内层迭代循环，

当前被插入数组中的元素以高亮形式显示。

代码实现（python）：

1def insertion_sort(A):
2for k in range(1,len(A)):
3         cur=A[k]    # current element to be inserted4         j=k         # find correct index j for currect5while j>0 and A[j-1]>cur:
6             A[j]=A[j-1]
7             j-=1
8         A[j]=cur    #cur is now in the rigth place

未完...

链接推荐：

麻省理工公开课《算法导论》学习笔记：http://www.cnblogs.com/diliwang/p/3352946.html

算法导论读书笔记：http://www.cnblogs.com/Anker/category/436374.html

.........

注：转载请注明出处

以上就介绍了排序一：插入排序，包括了插入排序方面的内容，希望对Pythonjrs看球网直播吧_低调看直播体育app软件下载_低调看体育直播有兴趣的朋友有所帮助。

本文网址链接：http://www.codes51.com/article/detail_229761.html