SOB
Hello·World
划水湾
问道台
卷王殿
藏经阁
APP
登录
注册
第一章 排序算法基础
1.1 什么是排序算法
1.2 排序算法的分类
1.3 排序算法的评估指标
第二章 简单排序算法
2.1 冒泡排序:最直观的排序思想
2.2 选择排序:简单但有效的交换最小化策略
2.3 插入排序:日常生活中的排序方式
第三章 高效排序算法
3.1 堆排序:利用堆数据结构的排序
3.2 快速排序:二十世纪最伟大的算法之一
3.3 归并排序:稳定高效的分治典范
3.4 希尔排序:插入排序的进化
第四章 混合与改进排序算法
4.1 鸡尾酒排序:双向冒泡的智慧
4.2 猴子排序:概率论的幽默诠释
第五章 非比较排序算法
5.1 桶排序:空间换时间的策略
5.2 基数排序:逐位排序的智慧
第六章 排序算法的选择与应用
6.1 如何选择合适的排序算法
6.2 Java 标准库中的排序实现
6.3 排序算法的比较总结
第七章 进阶主题
7.1 并行排序算法
7.2 外部排序
7.3 排序算法的可视化
7.4 排序算法的性能测试
第八章 总结与展望
8.1 排序算法的核心思想总结
1.3 排序算法的评估指标
评估一个排序算法,需要综合考虑以下指标:
时间复杂度
:包括最好情况、最坏情况和平均情况的时间复杂度
空间复杂度
:算法运行所需的额外内存空间
稳定性
:相等元素的相对顺序在排序后是否保持不变
适应性
:算法是否能够利用输入数据已有的部分有序性
原地性
:是否只需要常数级别的额外空间
比较次数与交换次数
:对于基于比较的排序,这两者直接影响实际运行效率
缓存友好性
:算法对 CPU 缓存的利用效率
上一篇
1.2 排序算法的分类
下一篇
2.1 冒泡排序:最直观的排序思想