摘要: 直接插入排序 基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新的记录数增加1的有序表。即:先将序列的第一个记录看成是一个有序的子序列,然后从第二个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时存储和判断数组边界之用。 如果碰见一个和插入元素相等的,那么插入元素把想插 阅读全文
posted @ 2017-02-28 13:03 ......正在输入中 阅读(77) 评论(0) 推荐(0) 编辑