常见排序算法【归档】

2014-01-17 W.Y. 更多博文 » 博客 » GitHub »

原文链接 https://bubkoo.github.io/2014/01/17/sort-algorithm-archives/
注：以下为加速网络访问所做的原文缓存，经过重新格式化，可能存在格式方面的问题，或偶有遗漏信息，请以原文为准。

最近整理了一些常见的排序算法，资料基本上都来自网上，大部分参考了维基百科，分析了常见算法的原理，并举例分步说明，有的还给出了排序动画演示，但没有涉及算法复杂度等方面的概念，最后对每一种排序算法都给出了至少一种 JavaScript 的实现方法（因为我是做前端方面的，所以只给出了 JavaScript 代码）。

由于自己能力和经验有限，难免出现某些纰漏和错误，欢迎指正。

日本程序员 norahiko，写了一个排序算法的动画演示，非常有趣。另外，今天一同事告诉我有一个排序算法的舞蹈，请点击【程序员的艺术：排序算法舞蹈】。