基本信息

---

下载

文档摘要

---

各种排序方法复杂度总结;;;;;;;插入排序是稳定的排序算法，因为在比较和移动元素时，相同值的元素之间的相对顺序不会改变。;;;;;;;;;;;;;;分治法：将一个大问题分解为小的子问题来解决。;;;;快速排序是不稳定的排序方法。在快速排序过程中，相等的元素可能会因为分区操作而改变它们原有的顺序。;;;;最好、最坏和平均时间复杂度;;;;;;;堆排序是原地排序算法，空间复杂度为O(1)。这是因为堆排序只需要在原数组上进行操作，不需要额外的存储空间。在堆排序过程中，只需要一个额外的变量来保存当前堆顶元素的值，因此空间复杂度为O(1)。;;THANKS