数据排序方法的比较

总结一下不同的数据排序算法

首先，排序根据排序方式的不同分为四大类：插入排序、选择排序、交换排序、归并排序

插入排序类： 直插排序      稳定         时间复杂度O(n^2)

                              希尔排序      不稳定     时间复杂度O(n^1.5)

选择排序类： 简单选择排序     稳定          时间复杂度O(n^2)

                              堆排序               不稳定       时间复杂度O(nlogn)

交换排序类：冒泡排序        稳定               时间复杂度O(n^2)

                             快速排序        不稳定           时间复杂度O(nlogn)           空间复杂度O(logn)~O(n)

归并排序类：归并排序        稳定              时间复杂度O(nlogn)            空间复杂度O(n)

从时间复杂度来看，显然堆排、快排、归并要更好一些，而归并排序牺牲了空间复杂度换取了稳定性的提升，在一些非常在乎稳定性的环境中用归并排序是一个不错的选择。而在一些非常在意内存容量的环境中，几乎没有多占用堆排序就显得更好了。

相对于三种比较复杂的排序方法，如果数据量很小的话那么冒泡排序、直插排序来的更快一些

假如说需要排序的每个数据本身非常庞大，那么可以选择交换次数比较少的简单选择排序。

不受初始数据状态影响的排序方式有：简单选择排序、堆排序、归并排序