趁着十一小长假,自学了一点儿算法(初级),复杂度最低的就是二分归并排序(nlog(n)),也是分支归并思想的体现。博主,基于闲的没事的原则,好久没碰C语言,所以亲自调试了一段代码,并且进行debug测试得到。其中学习了不少新的知识。
直接贴代码:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include<math.h>
#define MAX 0x11111111
void Merge(int* A, int p, int q, int r)
{
int n1 = q - p + 1;
int n2 = r - q;
assert(n1 >=