2016年2月20日
排序算法-直接插入排序
摘要： 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。 即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 代码如下： void insertSort(int a 阅读全文
posted @ 2016-02-20 20:50 行藏在我 阅读(299) 评论(0) 推荐(0) 编辑