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

各种内排序方法的选择： 1.从时间复杂度选择 对元素个数较多的排序，可以选择快速排序、堆排序、归并排序；元素较少时，可以选择简单的排序方法。 2.从空间复杂度选择 尽量选择空间复杂度为O(1)的排序方法，其次选空间复杂度为O(logn)的快速排序方法，最后才选择空间复杂度为O(n)的二路归并排序方法。 3.一般选择规则 （1）元素个数n大，排序码分布随机，      稳定性不做要求--------

>>阅读原文<<