手写---选择排序

选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

//选择排序
public class CheckSort {
	public static void main(String[] args) {
		int[] array = new int[]{8,3,2,1,7,4,6,5};
		for (int i = 0; i < array.length-1; i++) {
			//此处声明一个temp用来暂存当前位置最小的值
			int temp = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[temp] > array[j]) {
					temp = j;
				}
			}
			//此时我们拿到了当前位置及以后最小的值, 我们就交换它们
			int a = 0;
			if (i!=temp) {
				a = array[i];
				array[i] = array[temp];
				array[temp] = a;
			}
		}
		//遍历排序后的数组
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
	}
}