蓝桥杯 ALGO-97 算法训练排序

最新推荐文章于 2019-07-15 20:00:17 发布

原创最新推荐文章于 2019-07-15 20:00:17 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的程序设计案例，该程序能够接收三个整数作为输入，并使用冒泡排序算法将这三个整数按从大到小的顺序进行排序并输出。程序提供了Java和C两种实现方式。

问题描述

　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。
　　输入格式：输入只有一行，即三个整数，中间用空格隔开。
　　输出格式：输出只有一行，即排序后的结果。
　　输入输出样例

样例输入

9 2 30

样例输出

30 9 2

import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		int[] a=new int[3];
		for(int i=0;i<3;i++)
		{
			a[i]=in.nextInt();
		}
		for(int i=0;i<2;i++)
		{
			for(int j=0;j<2-i;j++)
			{
				if(a[j+1]>a[j])
				{
					int t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
		for(int i=0;i<3;i++)
		{
			System.out.print(a[i]+" ");
		}
	}
}

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