八大排序算法时间复杂度和空间复杂度对比

八大排序算法时间复杂度和空间复杂度对比

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
八大排序就是内部排序。

1. 当原表有序或基本有序时，直接插入排序和冒泡排序将大大减少比较次数和移动记录的次数，时间复杂度可降至O（n）；
2. 而快速排序则相反，当原表基本有序时，将蜕化为冒泡排序，时间复杂度提高为O（n2）；
3. 原表是否有序，对简单选择排序、堆排序、归并排序和基数排序的时间复杂度影响不大。