八大排序-选择排序

1.选择排序

1.1 概念

选择排序属于内部排序，它的实现方式是(假定从小到大排序 array[n] )：
第1轮从数组中选择最小的数据，放到array[0]的位置，
第2轮从数组中选择最小的数据，放到array[1]的位置，
第3轮从数组中选择最小的数据，放到array[2]的位置，
…
第n-1轮从数组中选择最小的数据，放到array[n-2]的位置,
共执行n-1轮

1.2 代码实现

import java.util.Arrays;
/**
* @author scXu:
* @version 创建时间：2021年5月14日 下午7:37:54
*   选择排序--内部排序
*/
public class SelectSort {
	public static void main(String[] args) {
		 int[] arr = {1,5,3,10,4,98,45,23,87};
		 selectSort(arr);
		 System.out.println(Arrays.toString(arr));
	}
	//方法实现   
	public static void selectSort(int[] arr){
		int minIndex = 0;   //定义最小数据下标  中间变量   初始化
		int min = 0;       //定义最小数据        中间变量   初始化
		for(int i =0; i < arr.length - 1; i++){
			minIndex = i;    //从下标0开始遍历
			min = arr[i];    //从下标0开始遍历
			for(int j = i + 1; j < arr.length; j++){
				if(min > arr[j]){  //每一轮比较重，如果发现比持有的数据还小的数据，记录数据以及下标
					minIndex = j; 
					min = arr[j];
				}
			}
			//如果下标没有变化。说明此轮没有比自己小的，不需要交换
			//如果有变化，则正常交换数据
			if(minIndex != i){
				arr[minIndex] = arr[i];
				arr[i] = min;
			}			
		}
	}
}