归并排序----附图解（C语言）

目录

一、简介

二、代码部分

2.1完整代码

2.2代码运行结果

 三、代码思路（附图解）

四、总结 

归并排序的优缺点

一、简介

中文名：归并排序

英文名：Merge Sort

时间复杂度：O(n log n)

稳定性：稳定的排序算法

原理：归并排序是采的的分治法为核心的一个非常典型的排序算法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

二、代码部分

2.1完整代码

#include<stdio.h>
#include<stdlib.h>

void Merge(int* num, int start, int middle, int end);
void MergeSort_UptoDown(int* arr, int start, int end);

int main()
{
	int arr[10] = { 7, 0, 9, 4, 5, 2, 3, 8, 1, 6 };
	int length = sizeof(arr) / sizeof(arr[0]), i;

	printf("排列前：");
	for (i = 0; i < length; i++)
	{
		printf("