摘要: 原文见:http://blog.csdn.net/yexinghai/archive/2009/10/10/4649923.aspx插入排序 1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组边界之用。 实现: VoidInsertSort(NodeL[... 阅读全文
posted @ 2009-10-19 10:49 风在山路吹 阅读(176) 评论(0) 推荐(0) 编辑