【归并排序】C++实现归并排序代码

最新推荐文章于 2025-06-28 10:28:56 发布

yangchuang93

最新推荐文章于 2025-06-28 10:28:56 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c/c++ 归并排序文章标签：归并排序

本文链接：https://blog.youkuaiyun.com/yangchuang93/article/details/82379893

本文详细介绍了C++编程实现归并排序的过程，包括其时间复杂度分析，平均、最坏、最好情况以及空间复杂度。此外，还强调了归并排序的稳定性特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

void merge(int a[], int start, int mid, int end)
{
    int *tmp = (int *)malloc((end-start+1)*sizeof(int));
    int i = start;   
    int j = mid + 1;     
    int k = 0;    

    while(i <= mid && j <= end)
    {
        if (a[i] <= a[j])
            tmp[k++] = a[i++];
        else
            tmp[k++] = a[j++];
    }

    while(i <= mid)
        tmp[k++] = a[i++];

    while(j <= end)
        tmp[k++] = a[j++];

    for (i = 0; i < k; i++)
        a[start + i] = tmp[i];

    free(tmp);
};
void mergeSort(int a[], int start, int end)
{
    if(a==NULL || start >= end)
        return ;

    int mid = (end + start)/2;

    mergeSort(a, start, mid); 
    mergeSort(a, mid+1, end); 

    merge(a, start, mid, end);
};
int main()
{
	int a[13] = {7,1,3,6,8,2,4,9,5,0,10,12,11};
	mergeSort(a,0,12);
	for(int i = 0 ; i < 13 ; i++)
	{
	   cout<<a[i]<<' ';
	}
	system(