内部排序和外部排序小结

1、内部排序的比较：算法 一、从时间复杂度来看：缓存 简单选择排序、直接插入排序和冒泡排序的平均复杂度都为 O（n2）,而且实现过程也较为简单，可是直接插入排序和冒泡排序在最好的状况下时间复杂度能够达到 O（n），而简单选择排序则与序列的初始状态无关。数据结构 希尔排序做为插入排序的扩展，对较大规模的排序均可以达到很高的效率，可是目前未得出其精确的渐近时间。函数 堆排序是利用一种称为堆的数据结构，

>>阅读原文<<