排序时间复杂度_n1.5时间复杂度

作者：Monodyee | 2024-05-16 17:32:18

踩

n1.5时间复杂度

数组长度为N。

选择排序：将最小的元素和第一个元素交换，第二小的元素和第二个元素交换，依次类推。时间复杂度为O(N^2)

插入排序：将元素插入到其他已经有序的元素中的适当位置。时间复杂度为O(N^2)

希尔排序：使数组中任意间隔为h的元素都是有序的。时间复杂度达不到O(N^2)，最坏情况为O(N^1.5)

归并排序：将两个有序数组合并为一个更大的有序数组。时间复杂度为O(NlgN)

快速排序：将一个数组分成两个子数组进行独立排序。时间复杂度为O(NlgN)

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