#include
using namespace std;
void fenkai(int a[], int l, int r);
void guibing(int a[], int start, int mid, int end);
int main(){
int a[20];
for (int i = 0; i < 20; i++){
a[i] = rand() % 100;
cout << a[i] << " ";
}
cout << endl;
fenkai(a, 0,19);
for (int i = 0; i < 20; i++)
cout << a[i] << " ";
}
void guibing(int a[], int start, int mid, int end){
int i, j, k;
i = start, j = mid + 1, k = 0;
int *c=new int[end-start+1];
while (i <= mid&&j <= end){
if (a[i] < a[j])
c[k++] = a[i++];
else
c[k++] = a[j++];
}
while (i<=mid)
c[k++] = a[i++];
while (j<=end)
c[k++] = a[j++];
for (int i = start, k = 0; i<(end-start+1); i++, k++)
a[i] = c[k];
delete[] c;
}
void fenkai(int a[],int l,int r){
if (l < r){
int m = (l + r) / 2;
fenkai(a, l, m);
fenkai(a, m+1, r);
guibing(a, l, m, r);
}
}
大神们帮我看看这个归并排序代码,谢了。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 小灸舞 2016-05-24 09:58关注
改了三处:
1.多传入了一个参数int c[]作为目标数组
2.guibing函数里k初始成start
3.guibing函数最后的for循环改成了for(i=start; i<=end; i++)a[i] = c[i];#include<iostream> using namespace std; void fenkai(int a[], int c[], int l, int r); void guibing(int a[], int c[], int start, int mid, int end); int main(){ int a[20], c[20]; for (int i = 0; i < 20; i++){ a[i] = rand() % 100; cout << a[i] << " "; } cout << endl; fenkai(a, c, 0,19); for (int i = 0; i < 20; i++) cout << c[i] << " "; } void guibing(int a[], int c[], int start, int mid, int end){ int i, j, k; i = start, j = mid + 1, k = start; //int *c=new int[end-start+1]; while (i <= mid&&j <= end){ if (a[i] < a[j]) c[k++] = a[i++]; else c[k++] = a[j++]; } while (i<=mid) c[k++] = a[i++]; while (j<=end) c[k++] = a[j++]; //for (int i = start, k = 0; i<(end-start+1); i++, k++) for(i=start; i<=end; i++) a[i] = c[i]; //delete[] c; } void fenkai(int a[],int c[], int l,int r){ if (l < r){ int m = (l + r) / 2; fenkai(a, c, l, m); fenkai(a, c, m+1, r); guibing(a, c, l, m, r); } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作