求助，这个代码是什么意思？

yangfan876

大家好，这里是维基百科上面归并排序递归的代码，

1. void merge_sort(int array[], unsigned int first, unsigned int last)
   
2. {
   
3.         int mid = 0;
   
4.         if(first<last)
   
5.         {
   
6.                 /*mid = (first+last)/2;*/ /*注意防止溢出*/
   
7.                 /*mid = first/2 + last/2;*/
   
8.                 /*mid = （(first & last) + (first ^ last) >> 1);*/
   
9.                 mid = ((first & last) + ((first ^ last) >> 1));    /*修正上一句优先级错误*/
   
10.                 merge_sort(array, first, mid);
    
11.                 merge_sort(array, mid+1,last);
    
12.                 merge(array,first,mid,last);
    
13.         }
    
14. }

复制代码

大家看看前面注释掉的代码，第一句是会产生溢出，可以理解，但是第二句应该是可以解决溢出的问题的，那么位运算的那句（未被注释的），要怎么理解？我对位运算很不感冒，求大神指教....

群雄逐鹿中原

看不懂啊

linux_c_py_php

归并排序用递归已是屌丝至极..

hbmhalley

我有一梨一杏一桃, 你有一杏一桃一桃核, 咱俩好基友对半分, 混一块又切不动
于是各留一杏一桃, 单切梨和桃核

__BlueGuy__

linux_c_py_php 发表于 2013-05-03 22:30
归并排序用递归已是屌丝至极..

你脑子有问题吗？不递归你怎么写 ？

linux_c_py_php

__BlueGuy__ 发表于 2013-05-03 22:49
你脑子有问题吗？不递归你怎么写 ？

... xxxxxxxxx

__BlueGuy__

linux_c_py_php 发表于 2013-05-03 22:50
... 你妈死了, 归并排序还用得着递归, 就你还能写游戏, 呵呵.

你妈到死了，你全家都死了

你感觉游戏很难是吗？

我不仅不会，而且我还懒的会，你感觉会 非递归 归并排序很牛B吗？
我发现你很有意思，不会归并排序就不能写游戏了？

游戏就一定会用到排序？一定会用到归并排序？
会冒泡排序不行？会 qsort、会 STL 的sort 不行？

不会归并排序就不能写游戏？ 是你妈教你的逻辑吗？
你跟网易吴云洋是一个思维，非要会这个会那个然后才能做游戏

回炉再造吧 ！

linux_c_py_php

__BlueGuy__ 发表于 2013-05-03 22:53
你妈到死了，你全家都死了

你感觉游戏很难是吗？

咩哈哈, 不会就不会吧, 何必费那么多口舌, 去搞会不就行了?

__BlueGuy__

linux_c_py_php 发表于 2013-05-03 23:12
咩哈哈, 不会就不会吧, 何必费那么多口舌, 去搞会不就行了?

没时间
搞你妹到有时间 ！

__BlueGuy__

百度一搜一大堆，还用的着我去搞会吗？
顺便问一下，你有妹妹吗