专题文章
时长:00:00更新时间:2024-06-26 15:23:51
数据结构中排序总结排序方法平均时间最坏时间辅助存储简单排序O(n2)O(n2)O(1)快速排序O(nlogn)O(n2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)另外:直接插入排序、冒泡排序为简单排序,希排序(不稳定)一、时间性能按平均的时间性能来分,有三类排序方法:时间复杂度为O(nlogn)的方法有:快速排序、堆排序和归并排序,其中以快速排序为最好;时间复杂度为O(n2)的有:直接插入排序、起泡排序和简单选择排序,其
查看详情