十大经典排序算法——归并排序

atfpercent

图解

代码
int min(int x, int y) {
    return x < y ? x : y;
}
void merge_sort(int arr[], int len) {
    int *a = arr;
    int *b = (int *) malloc(len * sizeof(int));
    int seg, start;
    for (seg = 1; seg < len; seg += seg) {
        for (start = 0; start < len; start += seg * 2) {
            int low = start, mid = min(start + seg, len), high = min(start + seg * 2, len);
            int k = low;
            int start1 = low, end1 = mid;
            int start2 = mid, end2 = high;
            while (start1 < end1 && start2 < end2)
                b[k++] = a[start1] < a[start2] ? a[start1++] : a[start2++];
            while (start1 < end1)
                b[k++] = a[start1++];
            while (start2 < end2)
                b[k++] = a[start2++];
        }
        int *temp = a;
        a = b;
        b = temp;
    }
    if (a != arr) {
        int i;
        for (i = 0; i < len; i++)
            b = a;
        b = a;
    }
    free(b);
}

xiaobing66

感谢楼主分享，工业控制用到那个冒泡排序

fenggod1

感谢分享

林阿斗

过来看看学习一下

wangdajun

谢谢分享

努力的蜗牛

感谢分享

阿姨

  什么用的


     

JustLetItBe~

来了，又一个排序

夜心之泪

有意思。

HyOct

学习学习

匿名的好友

高手

1280735465

感谢分享

xiaodev

多谢分享，又学习了一个排序算法。

wangzi

学习一下