震惊!让博主彻夜未眠的原因竟是这个(归并排序(c语言))
归并排序是很有意思的排序,将已有序的序列合并,从而得到完全一样的序列,即先使子序列有序再进行合并。对于一个数组,左边left,右边right,我们取中点値mid,以此为基点进行分割,此过程可以使用递归来实现。分割完毕后进行合并。在经历分割之后,开始排序并合并。void Bsort(int* arr, int left, int right, int* tmp){ if (left >= right)//若不可分割,返回 { return; }