問題詳情
26 下列排序方法中,何者採用分治法(Divide and Conquer)的概念?
(A)氣泡排序法(Bubble Sort)
(B)插入排序法(Insertion Sort)
(C)快速排序法(Quick Sort)
(D)選擇排序法(Selection Sort)
參考答案
答案:C
難度:適中0.6
書單:沒有書單,新增
用户評論
【適當努力,希望明年上榜】評論
分治法:把問題拆分成數個問題,數個問題再繼續拆分成數個問題,直到基數快速排序法就是分成左右處理,左在繼續分成左右一直處理到基數,右也是