☆1089

归并排序的非递归写法

 for(int step=2;step/22){for(int i=0;i){sort(original+i*step,original+(i+1)*step);}sort(original+len/step*step,original+len);}

merge的写法: 

  1. tmp的index为0
  2.  while(i<=R1 && j<=R2){} 
  3.  while(i <=R1){} 
  4.  while(j<=R2) 

转载于:https://www.cnblogs.com/flipped415/p/10435470.html


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部