2015年7月13日
插入排序
摘要： 一. 直接插入排序（稳定） 算法原理 将一个记录插入到已经排好序的有序表中，从而得到一个新的，长度增加1的有序表。 【每遍操作】 现将元素复制到0号位置（哨兵），再将本元素同已排序的序列，从尾开始比较。在已排序的序列中寻找自己的位置，进行插入；或者寻找不到，则一直进行到哨兵为止，即本元素最小，应放置 阅读全文
posted @ 2015-07-13 15:01 Rosanne 阅读(253) 评论(0) 推荐(0) 编辑