[排序算法] 各种排序算法（内排序）的比较及选择依据

各种内排序方法的选择：

1.从时间复杂度选择

对元素个数较多的排序，可以选择快速排序、堆排序、归并排序；元素较少时，可以选择简单的排序方法。

2.从空间复杂度选择

尽量选择空间复杂度为O(1)的排序方法，其次选空间复杂度为O(logn)的快速排序方法，最后才选择空间复杂度为O(n)的二路归并排序方法。

3.一般选择规则

（1）元素个数n大，排序码分布随机，      稳定性不做要求---------快速排序

（2）元素个数n大，内存空间允许，        要求稳定性-------------二路归并排序

（3）元素个数n大，排序码可能正序或逆序，稳定性不做要求---------堆排序、二路归并

（4）元素个数n小，排序码基本有序或随机，要求稳定性-------------直接插入排序

（5）元素个数n小，稳定性不做要求------直接选择排序

（6）元素个数n小，排序码不接近逆序----直接插入排序

（7）冒泡排序一般很少用