問題詳情

47. 若我們的資料尚未收集完成,可能陸陸續續有資料進來,這種情況下適合哪種排序法?
(A) Quick sort
(B) Merge sort
(C) Insertion sort
(D) Selection sort

參考答案

答案:C
難度:非常簡單0.862
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】插入排序(Insertion sort)是一種適合處理部分有序的資料的排序算法。當資料陸續進來時,可以一邊插入新的資料,一邊進行排序。它的基本思想是將每一個新的元素插入到已排序序列的適當位置,直到所有資料都被處理完畢。相較於快速排序、合併排序和選擇排序,插入排序在處理部分有序的資料時具有較好的效能。當資料陸續進來且已經有部分資料有序時,插入排序的時間複雜度較低,效率較高。因此,在這種情況下,適合使用插入排序。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】插入排序(Insertion sort)是一種適合處理部分有序的資料的排序算法。當資料陸續進來時,可以一邊插入新的資料,一邊進行排序。它的基本思想是將每一個新的元素插入到已排序序列的適當位置,直到所有資料都被處理完畢。相較於快速排序、合併排序和選擇排序,插入排序在處理部分有序的資料時具有較好的效能。當資料陸續進來且已經有部分資料有序時,插入排序的時間複雜度較低,效率較高。因此,在這種情況下,適合使用插入排序。