代码改变世界

随笔档案-2012年10月25日

算法与数据结构——排序（四）简单插入排序

2012-10-25 21:49 by 左眼微笑右眼泪, 744 阅读, 收藏,
摘要： 直接插入排序，从名字上来看，它就是将一个数选择一个恰当的位置插入到一个有序的列表中，让插入这个数后的列表仍然是有序的。它实现起来的原理其实很简单，下面是一个简单的示意图： 我们假设有一个空列表，然后有10个数{4，2，8，0，5，7，1，3，9，6}， 1. 首先，第一个数4插入到列表中，它不用进行任何比较，因为列表中此时并没有任何数。 2... 阅读全文