从吃葡萄到世界杯——选择排序的进化

和插入排序一样,选择排序通常被认为是一种hello world式的排序。通常被用来作为例子向初学者讲解多层循环。它有着特别直观的结构,但是性能却是O(N^2)的。

在这一章中,我将向读者展示,选择排序也可以不断进化:既有简单的改进(诸如cock-tail排序),也有从本质上改进数据结构(使用tournament knock out和heap sort),从而最终使得基于选择的排序方法也达到比较排序的上限: O(N lg N)

https://github.com/liuxinyu95/AlgoXY/blob/algoxy/preview/ssort-en.pdf?raw=true

你可能感兴趣的:(算法与数据结构,数据结构,排序,tournament,tree)