归并排序(半夜睡不着写写基本算法)

Posted mrh-acmer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了归并排序(半夜睡不着写写基本算法)相关的知识,希望对你有一定的参考价值。

#include <bits/stdc++.h>

using namespace std;

void margearray(int a[], int s, int e)
{
    int tmp[e-s+1], k = 0, mid = (s+e)/2;
    int i = s, j = mid+1;
    int m = mid, n=e;
    while(i<= m && j <= n)
    {
        if(a[i] <= a[j])
            tmp[k++] = a[i++];
        else
            tmp[k++] = a[j++];
    }
    while(i<=m)
    {
        tmp[k++] = a[i++];
    }
    while(j <= n)
    {
        tmp[k++] = a[j++];
    }
    for(int t = 0; t < k; t++)
        a[s+t] = tmp[t];
}
void margesort(int a[], int s, int e)
{
    if(s < e)
    {
        int mid = (s+e)/2;
        margesort(a, s, mid);
        margesort(a, mid+1, e);
        margearray(a, s, e);
    }
}

int main()
{
    int n;
    while (cin >> n)
    {
        int a[100100];
        for(int i = 0; i < n; i++)
            cin >> a[i];
        margesort(a, 0, n-1);
        for(int i = 0; i < n; i++)
            cout << a[i] << " " ;
        cout << endl;
    }
}

 

以上是关于归并排序(半夜睡不着写写基本算法)的主要内容,如果未能解决你的问题,请参考以下文章

排序之归并排序的算法思想及实现代码

手把手教你写归并排序算法 (Java代码)

算法_归并排序

2021 — 冰与火之歌

常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)

常见排序算法基本原理及实现(快排,归并,堆排,直接插入.....)