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