这个屌丝很懒，什么也没留下！

常见排序算法时间复杂度_希尔排序和堆排序哪个时间复杂度低

作者：笔触狂放9 | 2024-03-16 19:22:34

希尔排序和堆排序哪个时间复杂度低

冒泡排序：最差，平均都是O(n^2)，最好是O(n)

插入排序：最差，平均都是O(n^2)，最好是O(n)

归并排序：最差，平均，最好都是O(nlogn)

选择排序：最差，平均都是O(n^2)

希尔排序：O(nlogn)

堆排序：最差，平均，最好都是O(nlogn)

快速排序：平均O(nlogn)，最坏情况下O(n^2)

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/251551