![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
BTB女士
这个作者很懒,什么都没留下…
展开
-
【无标题】
这是一个标题 这是二级标题原创 2021-12-09 18:42:02 · 131 阅读 · 1 评论 -
排序算法性能评估
性能评价标准 (1 稳定性比较 稳定度:稳定排序算法会依照相等的关键(换言之就是值)维持纪录的相对次序。也就是一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的串行中R出现在S之前,在排序过的串行中R也将会是在S之前。 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的. 选择排序、希尔排序、快速排序、堆排序是不稳定的. (2计算的复杂度(最差、...原创 2019-12-23 10:04:08 · 424 阅读 · 0 评论