- 博客(1)
- 收藏
- 关注
原创 几种基础排序算法的比较
下面比较几种基础的排序算法,旨在1,将老师上课讲的内容梳理和总结。2,温故而知新。这篇文章还将不断更新。首先:没有一种基于比较的排序算法可以在log(n!)~n·log(n)时间内完成n个元素的排序。但是排序算法中有一些特别的例子,并不是基于比较,但是时间复杂度确实以线性进行的,比如桶排序和接下来提到的基数排序。其次:算法的稳定性是指,当序列中存在相等的数据时,在排序过程中,如果相等数据的相对位置...
2018-06-25 13:03:58
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人