摘要: 直接插入排序(Straight Insertion Sort) 思想:每一趟将一个待排序的记录,按照其关键字的大小向前查找,插入到有序队列的合适位置里,直到所有记录插入完成。 如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出 阅读全文
posted @ 2016-01-27 19:00 小小池鱼儿 阅读(164) 评论(0) 推荐(0) 编辑