排序——归并排序(顺序存储)

基本思想: 将序列每相邻两个数字进行归并操作(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 =
相关文章
相关标签/搜索