数据结构（C）：内部排序总结

1. 按平均的时间性能来分： (1)时间复杂度为O(nlog2n)：快速排序、堆排序和归并排序； (2)时间复杂度为O(n2)：直接插入排序、起泡排序和简单选择排序; (3)当待排记录按关键字有序，直接插入排序和起泡排序能达到O(n);而对快速排序是最不好的情况，时间性能蜕化为O(n2)。 (4)简单选择排序、堆排序时间性能不随记录序列关键字的分布改变 2、按空间性能分：指的是排序过程中所需的辅助

>>阅读原文<<