weixin_40480144的博客

原创 几种基础排序算法的比较

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