蓝桥杯算法提高VIP-选择排序-题解（Java代码）

解题思路:

就是把每个数字做比较，每次把数组种最小的数字提取出来，n个数字需要n次排序。

注意事项:

每次排序需要找到最小的数字位置和需要排序的位置进行交换。

参考代码:

import java.util.Scanner;

public class test {

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		for (int i = 0; i < n; i++) {
			int min = a[i];
			int t = i;
			for (int j = i; j < n; j++) {
				if (min > a[j]) {
					min = a[j];
					t = j;
				}
			}
			int tmp = a[i];
			a[i] = a[t];
			a[t] = tmp;
			System.out.print("swap(a["+i+"], a["+t+"]):");
			for (int k = 0; k < n; k++) {
				System.out.print(a[k] + " ");
			}
			System.out.println();
		}

	}

}