排序算法之选择排序

排序原理

1、每一次遍历的过程中，都假定第一个索引出的元素是最小值，和其他索引处的元素一次进行比较，如果当前索引的值大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后可以找到最小值所在索引。

2、狡猾第一个索引处元素和最小值所在的索引处元素。

代码示例

	public static void main(String[] args) {
		int[] arr = {2,5,4,6,11,32,3,8};
		for (int i=0;i<=arr.length-2;i++){
			int minIndex = i;
			for (int j=i+1;j<arr.length;j++){
				if (arr[minIndex]>arr[j]){
					minIndex = j;
				}
			}
			int tmp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = tmp;
		}
		System.out.println(Arrays.toString(arr));
	}