基本信息
文件名称：数据结构（Java语言描述）（第2版）课件 6.7 各种排序算法的性能比较.pptx
文件大小：518.45 KB
总页数：7 页
更新时间：2025-08-17
总字数：约1.05千字
文档摘要
数
据
结
构
6.7各种排序算法的性能比较
主讲人：朱利华
常州信息职业技术学院
各种排序算法性能比较
比较类排序和非比较类排序
比较类排序
插入排序、交换排序、选择排序、归并排序等；
共同特点：通过比较元素大小来确定元素间的相对位置，即都是基于比较的排序方法。
非比较排序
分配排序；
特点：根据关键字间的比较和移动记录来实现。
各种排序算法性能比较
最好时间复杂度
平均时间复杂度
性能比较维度
最坏时间复杂度
空间复杂度
适合场景
排序的稳定性
数据结构（Java语言描述）
常州信息职业技术学院
各种排序算法性能比较
排序
类别
排序算法
时间复杂度
空间
复杂度
稳定性
适用场景