首页常⻅排序算法的时间复杂度,空间复杂度

常⻅排序算法的时间复杂度,空间复杂度

时间: 2023-09-25 09:06:38 浏览: 291

常见排序算法的时间复杂度和空间复杂度如下： 1. 冒泡排序：时间复杂度为 O(n^2)，空间复杂度为 O(1)。 2. 选择排序：时间复杂度为 O(n^2)，空间复杂度为 O(1)。 3. 插入排序：时间复杂度为 O(n^2)，空间复杂度为 O(1)。 4. 希尔排序：时间复杂度为 O(nlogn)~O(n^2)，空间复杂度为 O(1)。 5. 归并排序：时间复杂度为 O(nlogn)，空间复杂度为 O(n)。 6. 快速排序：时间复杂度为 O(nlogn)，空间复杂度为 O(logn)。 7. 堆排序：时间复杂度为 O(nlogn)，空间复杂度为 O(1)。 8. 计数排序：时间复杂度为 O(n+k)，空间复杂度为 O(k)。 9. 桶排序：时间复杂度为 O(n+k)，空间复杂度为 O(n+k)。 10. 基数排序：时间复杂度为 O(d(n+k))，空间复杂度为 O(n+k)。其中，d为数据的位数，k为进制数。

阅读全文