java排序算法—选择排序

算法思想请看：https://blog.youkuaiyun.com/nuoyan2018/article/details/84941870

代码实现

public class SelectionSort {
	public static void main(String[] args) {

		Scanner read = new Scanner(System.in);// 创建Scanner对象read 接受从控制台输入
		int n;// 元素个数
		System.out.println("请输入元素个数:");
		n = read.nextInt();
		int arr[] = new int[n];
		int k, z;
		for (k = 0; k < n; k++) {
			arr[k] = read.nextInt();  /读取控制台输入数据
		}
		// int[] arr = { 5, 7, 3, 1, 6, 8, 9, 2 };
		System.out.print("排序前的数组为：");
		for (int num : arr) {
			System.out.print(num + " ");
		}
		// int[] arr = { 5, 7, 3, 1, 6, 8, 9, 2 };
		int min;
		//选择排序代码段
		for (int i = 0; i < arr.length - 1; i++) {
			min = i;// 默认最小为第一个
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[min]) {
					min = j;
				}
			}
			int temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;
		}
		System.out.print("选择排序结果为:");
		for (int num2 : arr) {
			System.out.print(num2 + " ");
		}
	}
}