排序算法

[ylqi007]

1. 冒泡排序
2. 插入排序
3. 选择排序
4. 希尔 Shell 排序
5. 快速排序 (Quick Sort)
6. 归并排序 (Merge Sort)
7. 堆排序
8. 线性排序算法
9. 自省排序
10. 间接排序
11. 计数排序
12. 基数排序
13. 桶排序
14. 外部排序 - k 路归并败者树
15. 外部排序 - 最佳归并树

数据结构与算法分析--Java语言描述

[ylqi007]

1. 冒泡排序 (Bubble Sort)

基于交换的排序：根据序列中两个元素关键字的比较结果来对换两个记录在序列中的位置。有冒泡排序和快速排序。

• 研道难--冒泡排序
• 

[ylqi007]

2. 归并排序(Merge Sort)

• [ ] 912. Sort an Array

[ylqi007]

3. 快速排序(Quick Sort)

Quick Select: https://leetcode.com/problems/top-k-frequent-elements/editorial/

• [ ] 215. Kth Largest Element in an Array

[ylqi007]

4. 插入排序(Insertion Sort)

[ylqi007]

5. 选择排序(Selection Sort)

[ylqi007]

6. 桶排序

• [ ] 451. Sort Characters By Frequency (Medium) 桶排序的变形题。