排序——歸併排序(順序存儲)

基本思想: 將序列每相鄰兩個數字進行歸併操作(merge),形成floor(n/2+n%2)個序列,排序後每個序列包含兩個元素 將上述序列再次歸併,形成floor(n/4)個序列,每個序列包含四個元素 重複步驟2,直到所有元素排序完畢 案例: 代碼: #include<stdio.h> void Merge(int r[],int r1[],int s,int m,int t){ int i =
相關文章
相關標籤/搜索