选择排序

选择排序

题目描述

输入n个正整数，用选择排序输出升序排列后的结果。【必须使用选择排序：即找到最大值和最后一个交换，再在剩下的n-1个数中继续选一个最大值和倒数第2个交换，如此循环，直至全部有序。】

输入

第1行输入一个正整数n，表示输入的待排序正整数个数。
第2行输入n个正整数，两两之间用空格隔开。

输出

输出按照升序排序之后的n个正整数，两两之间用空格隔开。

样例输入

4
2 1 3 4

样例输出

1 2 3 4

Code

package Week6;

import java.util.Scanner;
//输入n个正整数，用选择排序输出升序排列后的结果。
// 【必须使用选择排序：即找到最大值和最后一个交换，再在剩下的n-1个数中继续选一个最大值和倒数第2个交换，如此循环，直至全部有序。】
public class QE {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] arr = new int[num];
        //输入要排列的数组
        for(int i=0;i<num;i++){
            arr[i] = sc.nextInt();
        }
        //进行选择排序，先依次交换找到最大的（最小的也一样）
        for(int i=0;i<num;i++){
            for(int j=i+1;j<num;j++) {
                //arr[i]为当前值,若是比后面的arr[j]大,进行交换
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }
}