算法学习-归并排序
步骤
确定分界点 mid = l + r >> 1
递归排序左边和右边
归并,使其合二为一
void merge_sort(int q[], int l, int r)
{
if(l >= r) return;
int mid = l + r >> 1;
merge_sort(q, l, mid), merge_sort(q, mid + 1, r);
int i = l, j = mid + 1, k = 0;
while(i &l
原创
2022-03-10 21:56:50 ·
107 阅读 ·
0 评论