1樓：商專鵬友
插入排序 是在待排序死基本有序前下效率最高的方法
在待排元素序列基本有序的前提下，效率最高的排序方法是（ ）。 a、插入 b、選擇 c、快速 d、歸併
2樓：刺客東東
你是科大的麼，這題我開始也不會做
現在知道了應該是插入排序
3樓：匿名使用者
快速插入法，詳細解答
對同一個基本有序的待排序列分別進行堆排序、快速排序和氣泡排序,最省時間的演算法是___________
4樓：仁昌居士
對同一個基本有序的待排序列分別進行堆排序、快速排序和氣泡排序，最省時間的演算法是氣泡排序。
氣泡排序的最好比較次數為n次，最差比較次數為n＾2次，最差比較次數為0次，最差比較次數為n＾2次，最差比較次數為1次，最差比較次數為1次。
快速排序的最好比較次數為nlogn次，最差比較次數為n＾2次，最差比較次數為logn次，最差比較次數為n次，最差比較次數為logn次，最差比較次數為n次。
堆排序的最好比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為nlogn次，最差比較次數為1次，最差比較次數為1次。
5樓：匿名使用者
是氣泡排序，氣泡排序、快速排序、堆排序的效能比較對照
排序方法 比較次數 移動次數 穩定性 輔助空間
最好 最差 最好 最差 最好 最差
氣泡排序 n n^2 0 n^2 是 1 1
快速排序 nlogn n^2 logn n 否 logn n
堆排序 nlogn nlogn nlogn nlogn 否 1 1
而當待排序列已基本有序時，對氣泡排序來說是最好情況，對快速排序來說就是最差情況，而堆排序則最好最差都一樣。因此本題答案是氣泡排序。
6樓：王章婷
快速排序，因為從平均效能而言，快速排序最佳，其所需時間最省