排序算法大总结

简单的排序：*

选择排序

插入排序

冒泡排序

时间复杂度

$$O(N^2)$$

空间复杂度：

$$O(1)$$

经典的排序：

时间复杂度

$$O(N*log(N))$$

快排：

无稳定性（指是否能保留原来的顺序）

快排空间复杂度：

$$O(logN)$$

堆排：

无稳定性

堆排空间复杂度：

$$O(1)$$

归并排序：

有稳定性

归并排序空间复杂度：

$$O(N)$$

其它 根据实际条件限制的排序算法：

桶排

基数排序

时间复杂度

$$O(N)$$