HDU 2016 数据的交换输出

最新推荐文章于 2020-06-20 10:55:31 发布

TD。

最新推荐文章于 2020-06-20 10:55:31 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU OJ

本文链接：https://blog.youkuaiyun.com/qq_42174271/article/details/85222263

HDU OJ 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单算法，该算法通过查找数组中的最小值并与第一个元素进行交换，来对数组进行初步排序。文章详细展示了如何读取输入的数组大小和元素，并通过DataExchange方法完成最小值的查找和交换过程。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int arr[] = new int[n];
			if(n<100 && n>0) {
				for(int i=0;i<n;i++) {
					arr[i] = in.nextInt();
				}
				DataExchange(arr);
			}else if(n==0){
				continue;
			}	
		}
	}

	public static void DataExchange(int[] arr) {
		int temp = 0;
		int temp1 = 0;
		int index = 0;
		String str = " ";
		temp = arr[0];
		for(int i=1;i<arr.length;i++) {
			if(arr[i]<temp) {
				temp = arr[i];
				index =i;
			}
		}
		temp1 = arr[0];
		arr[0]=arr[index];
		arr[index]=temp1;
		for(int i=0;i<arr.length;i++) {
			str = str + arr[i]+" ";
		}
		System.out.println(str.trim());
	}
}