选择排序（java代码实现）

选择排序

基本介绍

选择排序也属于内部排序法，是从预排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序的思想

第一次从arr[0] ~ arr[n-1] 中选取最小值，与arr[0]交换，
第二次从arr[1] ~ arr[n-1]中选取最小值，与arr[1]交换，
第三次从arr[2] ~ arr[n-1]中选取最小值，与arr[2]交换，…，
第i次从arr[i-1] ~ arr[n-1]中选取最小值，与arr[i-1]交换，…，
第n-1次从arr [n-2] ~ arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

图解

代码实现

public class SelectSort {
	public static void main(String[] args) {
		int [] arr= {4,12,13,4,3,42,33,1,43,44};
		selectSort(arr);
	}
	
	//选择排序方法
	public static void selectSort(int [] array) {
		//需要最小值的下标和最小值的变量
		int minIndex=0;
		int min=0;
		//需要循环i-1次
		for(int i=0;i<array.length-1;i++) {
			minIndex=i;
			min=array[i];
			//从i+1开始寻找最小值
			for(int j=i+1;j<array.length;j++) {
				//在这里根据从小到大 或者 从大到小,改变符号即可
				if(min>array[j]) { //说明这个比给定的最小值还小
					min=array[j]; //重置最小值
					minIndex=j; //重置minIndex
				}
			}
			//判断最小值的下标有没有变化
			if(minIndex!=i) {
				//变化就交换
				array[minIndex]=array[i];
				array[i]=min;
			}
			System.out.println("第"+(i+1)+"轮后:");
			System.out.println(Arrays.toString(array));
		}
	}
}

运行结果图

选择排序完成！