选择排序 1023

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

int[] a = new int[10];

int swap = 0, minValuePos = 0;

Scanner sc = new Scanner(System.in);

for (int i = 0; i < a.length; i++) {

a[i] = sc.nextInt();

}

sc.close();

for (int i = 0; i < a.length - 1; i++) { // 一共循环N-1次

minValuePos = i; // 从小到大排序

for (int j = i + 1; j < a.length; j++) { // 每次从i+1个数开始比较至最后一个数,i之前的元素是已经排序好的。

if (a[j] < a[minValuePos]) { // 找到最小的数

minValuePos = j;

}

}

if (minValuePos != i) {

swap = a[i];

a[i] = a[minValuePos];

a[minValuePos] = swap;

}

}

for (int e : a) {

System.out.println(e);

}

}

}