常见内排序实现汇总（含部分优化实现，基于链表的实现），以及性能比较
摘要：
这篇文章中包含了对一部分排序的实现，以及常见排序算法性能的比较。插入排序(Insert Sort)部分1. 折半插入排序(Binary Insert Sort)实现2. 插入排序的链表实现 (1)改变结点值，不改变结点指针 (2)改变结点指针，不改变结点值 (3) 上面(2) 的简洁版归并排序(Merge Sort)部分1.归并排序实现2.归并排序的优化，归并部分不需要判断是否到达末尾。3. 归并排序的基于链表实现当我们需要对链表进行排序时，由于不能对它的元素进行随机访问，所以更适合使用归并排序快速排序(Quick Sort)部分1. 快速排序实现2. 快速排序在pivot选择上的优化，... 阅读全文
posted @ 2014-02-03 11:47 Felix Fang 阅读(1732) 评论(0) 推荐(0) 编辑
