常见排序算法及其对应的时间复杂度和空间复杂度

       排序算法经过长时间演变，大体可以分为两类：内排序和外排序。在排序过程中，全部记录存放在内存，则成为内排序；如果排序过程中需要使用外存，则称为外排序，本文讲的都属于内排序。 内排序有可以分为以下几类： 插入排序：直接插入排序、二分法插入排序、希尔排序 选择排序：直接选择排序、堆排序 交换排序：冒泡排序、快速排序 归并排序 基数排序 （转自https://www.cnblogs.com/

>>阅读原文<<