考研机试题目——排序1

最新推荐文章于 2024-09-10 15:05:37 发布

原创最新推荐文章于 2024-09-10 15:05:37 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

考研机试专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了如何使用冒泡排序算法对输入的整数序列进行排序，并展示了处理多组输入数据的C语言代码实现。通过一个样例输入和输出，解释了程序的运行逻辑，即读取整数，排序，然后打印排序后的数组，每组数据之间换行。

题目描述

对输入的n个数进行排序并输出

输入

输入的第一行包括一个整数n（1<=n<=100）。接下来的一行包括n个整数。

输出

可能有多组测试数据，对于每组数据，输出排序后的n个整数，每个数后面呢都有一个空格。每组测试数据的结果占一行。

样例输入

4
1 4 3 2

样例输出

1 2 3 4

思路：

定义n和数组a[100]；
while(scanf("%d",&n)!=EOF)控制输入多组数据
冒泡排序
输出数组a[n]

代码如下

#include <stdio.h>

//排序第一题 对输入的n个数进行排序并输出 
int main(){
	int n,a[100];
	while(scanf("%d",&n)!=EOF){
		//输入a[n]
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int temp;//temp临时存储数据
		for(int i=0;i<n;i++){
			for(int j=0;j<n-i-1;j++){
				//交换两个值
				if(a[j]>a[j+1]){
					temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;	
				}
			}
		}
		//输出
		for(int i=0;i<n;i++){
			printf("%d ",a[i]);
		}
		printf("\n"); 
	}
	return 0;
}