18、排序算法全解析

排序算法全解析

最新推荐文章于 2025-12-04 00:08:48 发布

spice

最新推荐文章于 2025-12-04 00:08:48 发布

阅读量17

点赞数

CC 4.0 BY-SA版权

分类专栏：算法精进：从入门到实践文章标签：排序算法插入排序快速排序

本文链接：https://blog.youkuaiyun.com/spice/article/details/153614401

算法精进：从入门到实践专栏收录该内容

28 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

排序算法全解析

1. 排序算法实践与表格填充

在排序算法的学习和实践中，我们常常需要测试不同算法在不同输入规模和顺序下的执行时间。这里涉及到插入排序、快速排序、递归插入排序、树排序、笛卡尔树排序、三路快速排序和三路归并排序等多种算法。我们需要在以下表格中记录这些算法在不同输入规模和顺序下的执行时间：
| 输入规模 | 输入顺序 | 插入排序 | 快速排序 | 递归插入排序 | 树排序 | 笛卡尔树排序 | 三路快速排序 | 三路归并排序 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| n = 10 | A | | | | | | | |
| n = 10 | D | | | | | | | |
| n = 10 | R | | | | | | | |
| n = 32 | A | | | | | | | |
| n = 32 | D | | | | | | | |
| n = 32 | R | | | | | | | |
| n = 128 | A | | | | | | | |
| n = 128 | D | | | | | | | |
| n = 128 | R | | | | | | | |
| n = 1024 | A | | | | | | | |
| n = 1024 | D | | | | | | | |
| n = 1024 | R | | | | | | | |
| n = 10000 | A | | | | | | | |
| n = 10000 | D