归并排序和非递归快速排序

分类: 文章 • 2024-01-06 18:41:34

快速排序（非递归）
归并排序和非递归快速排序

归并排序
特点:（1）可以适用于外部排序（外部排序：数据在磁盘上）
（2）因为适用于链表排序（链表排序：希尔、堆排序、快速排序依赖随机访问能力）

时间复杂度：O(n * log(n))
空间复杂度：O(n)
稳定性：稳定