摘要: 一.归并排序     归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。 缺点是,它需要O(n)的额外空间。但是很适合于多链表排序。 适用于排序大列表,基于分治法。   二.插入排序   稳定性,就是有两个相同的元素,排序先后的相对位置是否变化,主要用在排序时有多个 阅读全文
posted @ 2016-03-12 20:38 早杰 阅读(176) 评论(0) 推荐(0) 编辑