2.7 算法 --六种常用排序小结
算法子目录：https://blog.****.net/qq_41106844/article/details/105553931
时间复杂度
“low B”三人组的时间复杂度都是O(n2)
“NB”三人组的时间复杂度都是O(nlogn)
排序
就运行时间而言：
快排<归并排序<堆排序<插入排序<选择排序<冒泡排序
"NB"三人组的特点
快排:极端情况下效率极低
归并排序:需要额外的空间开销
堆排序:相对于其他两种，比较慢。
比较图
算法子目录：https://blog.****.net/qq_41106844/article/details/105553931
“low B”三人组的时间复杂度都是O(n2)
“NB”三人组的时间复杂度都是O(nlogn)
就运行时间而言：
快排<归并排序<堆排序<插入排序<选择排序<冒泡排序
快排:极端情况下效率极低
归并排序:需要额外的空间开销
堆排序:相对于其他两种，比较慢。