排序影响因素

版权声明：本文为博主原创文章，转载需标明出处。 https://blog.csdn.net/coderDogg/article/details/88236376

1、算法复杂度与初始状态无关的有：选择排序、堆排序、归并排序、基数排序。

2、元素总比较次数与初始状态无关的有：选择排序、基数排序。

3、元素总移动次数与初始状态无关的有：归并排序、基数排序。