摘要：
前面写了个直接插入排序的算法，后来看了看书还有一个二分法直接插入排序，看了看算法思想，拿起纸笔开始行动。一个字晕，思路很清楚，但是上机运行就是不对。搞了老半天终于出来，代码如下。这个算法的思想是这样的，一部分和直接插入排序是一样的，(k1,k2,k3..ki-1)ki...kn 也是把ki插到k1~ki-1的已排好序的队列里，不同的是直接插入排序是一个一个的向前比较来确定插入位址并且完成元素的向后... 阅读全文
摘要：
简单？谁说的，哥们儿好久不搞这东西，突然上手，我这个晕呀！想了老半天才回忆起直接插入排序的算法思想。有了思想去写程序，发现真的生疏了花了半个多小时才写出来，代码在下面了。说实话，直接插入排序不常用到，其时间复杂度为O（n^2），思想是：(k1,k2,k3,ki-1)Ki...Kn，把Ki插入到前面（k1~ki-1）这个已排好序的队列里，Ki的插入方法为：把Ki与Ki-1项比较，如Ki<Ki-... 阅读全文