鹅鹅鹅知识点之-排序算法时间复杂度/空间复杂度006

1常见排序的空间复杂度：

O（1）：插入排序，选择排序，冒泡排序，堆排序，希尔排序
O（logN）~ O（N）：快速排序
O（N）：归并排序
O（M）：基数排序，计数排序（M表示桶的数量）

2：时间复杂度：

希尔排序的平均复杂度是O(nlogn)~O(n2)，最好的情况O(n1.3)，最坏的情况O(n2)
快速排序的平均复杂度是O(nlogn)， 最好的情况O(nlogn)，最坏的情况O(n2)
直接插入排序的平均复杂度是O(n2)， 最好的情况O(n)， 最坏的情况O(n2)
冒泡排序的平均复杂度是O(n2), 最好的情况O(n), 最坏的情况O(n2)

其他详细参考上一篇笔记。