合并排序

顾十方

于 2019-01-02 15:43:43 发布

阅读量1.8k

点赞数 1

分类专栏：算法 C语言与数据结构文章标签：算法

本文链接：https://blog.csdn.net/qq_41481924/article/details/85604282

版权

C语言与数据结构同时被 2 个专栏收录

37 篇文章 12 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

算法

9 篇文章 0 订阅

订阅专栏

合并排序是一种基于分治策略的排序算法，将元素不断拆分成小集合，直至只剩一个元素，然后通过合并排序后的子集合，形成有序序列。通过比较子集合中的元素，将小数放前，大数放后，最终得到完整的有序集合。

摘要由CSDN通过智能技术生成

什么是合并排序算法

合并排序是用分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成要求的集合。

思路：对集合不断进行拆分，直至集合中只剩一个元素为止。再调用合并排序算法，将每一个子集合的元素进行排序，并将排序后的结果保存在临时数组中，再将临时数组赋值给初始数组即可。

#include <stdio.h>
#include <stdlib.h>
#define size 7 
void mergesort(int arr[],int left,int right);
void merge(int arr[],int left,int middle,int right);
int main(){
	int arr[size];
	printf("请输入数字:\n"); 
	for(int i=0;i<size;i++){
		scanf("%d",&arr[i]);
	}
	printf("排序前:\n");
	for(int i=0;i<size;i++){
		printf("%d\t",arr[i]);
	}
	mergesort(arr,0,size-1);