12.合并排序 (10分)

最新推荐文章于 2023-09-17 10:30:47 发布

原创最新推荐文章于 2023-09-17 10:30:47 发布 · 836 阅读

1 ·

CC 4.0 BY-SA版权

ctgu_acm 专栏收录该内容

53 篇文章

订阅专栏

本文详细介绍了使用合并排序算法对一组整数进行升序排序的过程，并通过实例代码演示了算法的具体实现。

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

题目内容：

 使用合并排序算法，对输入的n个数据进行按升序排序。

输入描述

分两行，第一行是整数n,第二行是n个整数，每个整数之间用空格间隔。

输出描述

按升序排序的n个整数

输入样例

8
9 8 7 6 5 4 3 2

输出样例

2 3 4 5 6 7 8 9

//此题直接冒泡也可AC，故没用分治法

#include<stdio.h>
#define N 100
int main(){
	int n,i,j,a[N],temp;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		for(j=0;j<n-1;j++)
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}	
	}
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
        return 0;
}