冒泡排序，简单排序，堆排序在每次排序之后可以形成全局有序序列
快速排序每次排序可以确定枢轴的位置，也是所有排序里最优的，平均时间复杂度为O(nlogn)，最差是O(n^2)
堆排序和归并排序的时间复杂度为O(nlogn)，空间复杂度分别为O(1)和O(n)
简单排序的时间复杂度为O(n^2)，空间复杂度为O(1)
空间复杂度为O(1)的排序算法：直接插入，冒泡排序，希尔排序，简单排序，堆排序
希尔排序的平均时间复杂度O(n^1.3)，最差为O(n^2)
本文介绍了几种常见的排序算法，包括冒泡排序、简单排序、堆排序、快速排序、归并排序等，并对比了它们的时间复杂度和空间复杂度。快速排序在平均情况下表现最优，而堆排序和归并排序的时间复杂度稳定在O(nlogn)。
扫一扫
7596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
