各种排序算法的复杂度比较和选择：

各种排序算法的复杂度比较：

排序算法	时间复杂度			空间复杂度(最坏情形)
	最好	平均	最坏
冒泡排序	O(n)	O(n^2)	O(n^2)	O(1)
插入排序	O(n)	O(n^2)	O(n^2)	O(1)
归并排序	O(n*log(n))	O(n*log(n))	O(n*log(n))	O(n)
快速排序	O(n*log(n))	O(n*log(n))	O(n^2)	O(n)
堆排序	O(n*log(n))	O(n*log(n))	O(n*log(n))	O(1)

如何选择各种排序算法：

1.1 快速排序

    当待排序元素的关键字随机分布时，快速排序的平均时间最短。快速排序比堆排序和归并排序要快2到3倍。

    快速排序会出现最坏情况。

    快速排序是不稳定的。

1.2 堆排序

    不会出现最坏情况。

1.3 简单插入排序

    当待排序序列基本有序时，可以使用简单插入排序。

1.4 归并排序(多路归并)

    归并排序是稳定的，但是需要一个同样大小的存储空间。

    归并排序用递归实现，核心过程是将两个已经有序的数组归并成一个大的有序数组，只需要同时遍历比较即可。

2 排序算法按照时间复杂度进行的分类

2.1 线性对数排序

    快速排序、堆排序

3 Java中的排序:

    在Java中我们有时需要对数据结构中的元素进行排序，此时有两个应用场景:

        通常如果我们对于对象(Object)(地址)进行排序时需要实现compare方法进行比较，此时可选用稳定的排序算法(归并排序)

        而对于值(如 1 2 3 4 5)进行排序时，可使用不稳定的排序算法(快速排序)