Sorting Algorithm List

• 面试中的排序算法总结

• 各种排序算法总结

• 八大排序算法

• 深入理解排序算法

• 如何给 100 亿个数字排序 ?

• 2005-Implementing Sorting in Database Systems #Paper#: This survey collects many of these techniques for easy reference by students, researchers, and product de- velopers. It covers in-memory sorting, disk-based external sorting, and considerations that apply specifically to sorting in database systems.

TimSort

• 2015-如何找出 Timsort 算法和玉兔月球车中的 Bug？: 说起排序，我们比较熟悉的有冒泡、选择、插入排序，当然还有神奇的快排（Quick Sort），Timsort 是个什么鬼？

• 2018-Timsort — the fastest sorting algorithm you’ve never heard of: Timsort: A very fast, O(n log n), stable sorting algorithm built for the real world — not constructed in academia.