摘要：
维基百科上的算法描述： 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操作的代价比交换操作大的话，可以采用二分法来减少比较操作的数目。 自己的理解： 说实话，学过数据结构的同学们应该都对在一个线性链表中插入一个元素不陌生吧，至少考试数据结构的时候这个可是必出题。如果想在一个链表中插入一个元素的话就是把所插入元素之后的所有元素全... 阅读全文
posted @ 2011-04-27 23:42 bug yang 阅读(390) 评论(0) 推荐(0) 编辑