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

1.元素的 移动次数与关键字的初始排列次序无关的是：基数排序。

2.元素的 比较次数与初始序列无关是：选择排序。

      解释：选择排序每一趟都从待排序的数据元素中选出最小的或者最大的一个元素。

3.算法的 时间复杂度与初始序列无关的是：直接选择排序。

4.选择排序 一定是n-1趟排序，比较的次数永远是n(n-1)/2。

5.冒泡排序最少一趟，最多n-1;比较次数最少n-1，最多n(n-1)/2。

6.下列几种排序方法中，空间复杂度最高的是（归并排序）

   快排、插入排序、选择排序、归并。

   分析：快速、插入、选择都是o（1），归并排序是o(n),因为他在合并两个排好序的子序列的过程中需要新的空间来存储数据