算法 8种排序算法总结 Python

主要参考文献

八大排序算法的 Python 编程实现
http://python.jobbole.com/82270/

以及

算法导论

以下内容摘自：伯乐在线：http://blog.jobbole.com/70639/

归并排序算法是当前我们所掌握的最为关键的算法之一。它属于一种基于比较操作的排序方法，通过分治策略来处理那些原本复杂度为O(N^2)的问题。该算法由数学家John von Neumann于1945年提出。

快速排序是另一种用于解决排序问题的方法，它采用就地分解的方式进行操作，并且同样属于分治类算法。然而，该方法存在一定的缺陷，即它是一种不稳定的排序方式。不过，在对内存中的数组进行排序时，其效率表现得尤为突出。

最后，堆排序算法借助优先队列结构来减少数据查找所需的时间，同时它也是一种就地执行的排序方式，并且同样具备不稳定性特征。