關鍵字初始次序與排序算法之間影響

1.元素的 移動次數與關鍵字的初始排列次序無關的是：基數排序。 2.元素的 比較次數與初始序列無關是：選擇排序。       解釋：選擇排序每一趟都從待排序的數據元素中選出最小的或者最大的一個元素。 3.算法的 時間複雜度與初始序列無關的是：直接選擇排序。 4.選擇排序 一定是n-1趟排序，比較的次數永遠是n(n-1)/2。 5.冒泡排序最少一趟，最多n-1;比較次數最少n-1，最多n(n-1)/

>>阅读原文<<