- 博客(2)
- 收藏
- 关注
原创 排序算法性能评估
性能评价标准 (1 稳定性比较 稳定度:稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的串行中R出现在S之前,在排序过的串行中R也将会是在S之前。 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的. 选择排序、希尔排序、快速排序、堆排序是不稳定的. (2计算的复杂度(最差、...
2019-12-23 10:04:08 437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人