排序算法--歸併排序(弱分治)

1,歸併排序是建立在歸併操作上的一種有效的排序算法。該算法也是採用分治法(Divide and Conquer)的一個非常典型的應用。 難點在於分治,分治是將原有數列分成一個個小的的有序數列,然後再合併。 2,例如集合{7,6,5,4,3,2,1},分治歸併的邏輯如下: groupsize = 1: 建立一個臨時數組,將{7,6}進行排序 {6,7}  ↓ 寫入到原有數列 {6,7,5,4,3,2
相關文章
相關標籤/搜索