（C语言）小白自己写了个归并排序

段子界的孔子

[C] 纯文本查看 复制代码

void merge_sort(int arr[], int len) {
/*
     step2-用于终止递归条件
*/
    if(len <= 2) {
        if (len == 2 && arr[0] > arr[1])
            swap(&arr[0], &arr[1]);
        return;

    }

/*
     step1-分段：mor用于求分段中值，以mor为中值分成两小段段进入递归
*/
    int mor = len/2;
    //  左半段递归
    merge_sort(&arr[0], mor);
    //  右半段递归
    merge_sort(&arr[mor], len - mor);

/*
     step3-整合：将两段有序序列整合排序成一段有序序列
*/
    //  把arr中整段数据克隆到b
    int *b = (int *) malloc(len * sizeof(int));
    for (int i = 0; i < len; ++i) {
        b[i] = arr[i];
    }
    // 以b作为参考数组，把arr大段排序:j 为b[]左半端指针, k 为b[]的右半段指针, n 为arr排序位指针；j的取值区间[0,mor-1],k的取值区间[mor,len-1]
    int j = 0, k = mor;
    for (int i = 0; i < len; ++i) {
        if (j < mor && k < len)      // 如果两段中，都存在未排列数组，则把首位较小的数给安排上
            arr[i] = b[j] < b[k] ? b[j++] : b[k++];
        else  // 否则，则另一段的未排列数据直接补上
            arr[i] = (j < mor) ? b[j++] : b[k++];
    }
    free(b);
}

我就想知晓这算不算是归并排序，因为备考用到的，代码如有错误，还请大佬不吝赐教哈

QingYi.

len 直接/2?
len>>=1

段子界的孔子

QingYi. 发表于 2021-3-31 19:05
len 直接/2?
len>>=1

对于位运算我是真的不咋会，哈哈
不过这里我斟酌过，参考某些民间代码也是简单粗暴/2然后我就跟风了。主要是想省代码
mor用来求小于len的2的n次幂，之前的版本写是

mor = 2;
while (mor * 2 < len)
mor *=2 ;

Mr.jed

我爱大脸娃 发表于 2021-3-31 18:20
你好，能带我入门么？  现在啥也看不懂  都不知道从哪开始学习。

你可以从网上的一些，免费课程开始学习。

段子界的孔子

我爱大脸娃 发表于 2021-3-31 18:20
你好，能带我入门么？  现在啥也看不懂  都不知道从哪开始学习。

b站就挺多教程的，可以去看看

反转星球

这是用什么IDE写的呀

zjf919

谢谢大神分享！学习一下！

啊哈啊

加油！！

kof888

这个循环里，++i和i++应该是一样的吧，

段子界的孔子

反转星球 发表于 2021-3-31 20:21
这是用什么IDE写的呀

图方便给用的Clion，但代码样式风格是论坛的，不太会刷格式