摘要:
http://www.cnblogs.com/longyi1234/archive/2010/03/22/1691904.html关于排序,似乎很简单的很常见的概念,却蕴含着很多技术,下面是从不同的角度,对排序的总结:1 按照排序特性分类首先按照排序本身的操作特性可以分为下面几种:插入排序直接插入排序(Insert Sort) O(n^2)(稳定)折半插入排序(Binary Insert Sort)(不稳定)希尔排序(Shell Sort)(不稳定)交换排序冒泡排序(Bubble Sort) O(n^2)(稳定)快速排序(Quick Sort)?? O(nlogn)(不稳定)选择排序直接选择排 阅读全文