Algorithms

一、O(n^2)的排序算法

1.冒泡排序

• 分析讲解：传送门

2.插入排序

• 分析讲解：传送门

3.选择排序

• 分析讲解：传送门

4.希尔排序

• 分析讲解：传送门

二、O（nlogn）的排序算法

1.归并排序

（1）自顶向下的归并（递归）

（2）自底向上的归并

• 分析讲解：传送门

2.快速排序

（1）单路快排

（2）双路快排

（3）三路快排

• 分析讲解：传送门

3.堆排序

（1）最小堆

• 分析讲解：传送门

（2）将最小堆转换为最大堆

• 参看我的博文：JAVA学习：JAVA中一些常用的方法和使用技巧
  一、修改数据结构中的Compare