题目 1023: [编程入门]选择排序

题目描述

用选择法对10个整数从小到大排序。

输入

输入10个无序的数字

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

package parctice;
import java.util.Scanner;
public class ph1203 {
	public static void main(String[] args) {
        //方法一：利用选择排序基本用法遍历交换可得
		Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1; j++) {
                if (arr[j] > arr[j+1]){
                    int a = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = a;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
	}
}

package parctice;
import java.util.Arrays;
//方法二:利用数组的Arrays.sort(arry);方法进行升序
//注意：提交要导包import java.util.Arrays;

import java.util.Scanner;
public class ph1203 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int[] arry=new int[10];
		for (int i = 0; i < 10; i++) {
			arry[i]=sc.nextInt();
		}
		Arrays.sort(arry);
		for (int i = 0; i < 10; i++) {
			System.out.println(arry[i]);
		}
	}
}