经典排序算法-Java版

网上容易找到C/C++实现的排序算法，Java的虽然有，不过大都过于繁琐。这段时间因为准备面试，在网上查找了一些排序算法的Java版，整理在此。

1.冒泡排序

时间复杂度O(n^2)，稳定度：稳定。

2.选择排序

时间复杂度O(n^2)，稳定度：不稳定。

3.插入排序

时间复杂度O(n^2)，稳定度：稳定。

写完代码后发现，插入排序跟冒泡排序好像，只不过冒泡是依此向上（向后）进行交换，而插入是向下（向前）。

4.快速排序

时间复杂度O(nlogn)，稳定度：不稳定。

5.归并排序

时间复杂度O(nlogn)，稳定度：稳定。

6.堆排序

时间复杂度O(nlogn)，稳定度：不稳定。