十大排序之选择排序

十大排序之选择排序（Selection Sort）

原理：选择排序是指从待排序的数组中找出最小的数放到数列的起始位置，然后从剩下的数列中找出最小的数放到所排好序列的末尾。

算法描述

n个数据需要n-1趟排序，每趟需要n-第几趟 次比较可得到有序数列
如[1,3,0,2,4] 第一次找到最小数 0 放到起始位置 变成 [0,3,1,2,4]
第二步找到最小数 1 放到0后面 [0,1,3,2,4]
第三步找到最小数 2 放到1后面 [0,1,2,3,4]
第四步 找到最小数 3 放到2 后面 [0,1,2,3,4]
排序完成

动态图描述

代码实现

public class xuanze {

	public static void main(String[] args) {
		int [] arr = {0,3,1,5,2,4};
		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; //依次排序
		}
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}

}