http://senbiao.org/tags/algorithms/ Recent content in Algorithms on 周森标博客 Hugo -- gohugo.io en-us Wed, 21 Mar 2018 14:01:42 +0800 http://senbiao.org/post/algorithms/ Wed, 21 Mar 2018 14:01:42 +0800 http://senbiao.org/post/algorithms/ 常见排序算法一般分为以下几种： 非线性时间比较类排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归并排序（二路归并排序和多路归并排序）； 线性时间非比较类排序：计数排序、基数排序和桶排序。 总结： 在比较类排序中，归并排序最快，其次是快速排序和堆排序，两者不相伯仲，但是有一点需要注意，数据初始排序状态对堆排序不会产生太大的影响，而快速排序却恰恰相反。 线性时间非比较类排序一般要优于非线性时间比较类排序，但前者对待排序元素的要求较为严格，比如计数排序要求待排序数的最大值不能太大，桶排序要求元素按照hash分桶后桶内元素的数量要均匀。线性时间非比较类排序的典型特点是以空间换时间。