在网上看到的,不知道是哪位大牛原创。也没办法注明出处了,见谅见谅。。。

void merge_sort(int l, int r) {
int mid, p, q, i, j, len;

if(l >= r) return ;
mid = (l + r) >> 1;
len = r - l + 1;

p = l; q = mid + 1;
j = l;
    merge_sort(l, mid);
merge_sort(mid + 1, r);


for(i = 0; i < len; ++i) {
if((q > r) || (num[p] < num[q] && p <= mid)) {
t[j++] = num[p++];
} else {
t[j++] = num[q++];
}
}
for(i = l; i <= r; ++i) num[i] = t[i];


}



相关文章:

  • 2022-12-23
  • 2021-06-01
  • 2022-02-07
猜你喜欢
  • 2021-10-30
  • 2022-12-23
  • 2021-10-11
  • 2021-10-03
  • 2021-10-01
  • 2021-09-05
相关资源
相似解决方案