归并排序中的一个注意事项

来源:互联网 发布:数据有效性 下拉菜单 编辑:程序博客网 时间:2024/06/03 23:50
  1. void mymerge(int a[],int l,int r){
  2.     if (l < r){
  3.         mymerge(a,l,(l+r)/2);   //晕死!把数组的任意一个片段分成两半的方法应该是(l+r)/2而不是r/2
  4.         mymerge(a,(l+r)/2+1,r);
  5.         hebing(a,l,(l+r)/2,(l+r)/2+1,r);
  6.     }
  7. }


二分查找也要注意同样的问题

用gdb调了半天,最后竟然是这个原因!自己的编程功底太不扎实了!
原创粉丝点击