关键字初始次序与排序算法之间影响

1.元素的 移动次数与关键字的初始排列次序无关的是：基数排序。 2.元素的 比较次数与初始序列无关是：选择排序。       解释：选择排序每一趟都从待排序的数据元素中选出最小的或者最大的一个元素。 3.算法的 时间复杂度与初始序列无关的是：直接选择排序。 4.选择排序 一定是n-1趟排序，比较的次数永远是n(n-1)/2。 5.冒泡排序最少一趟，最多n-1;比较次数最少n-1，最多n(n-1)/

>>阅读原文<<