本文共 611 字，大约阅读时间需要 2 分钟。

选择排序详解

选择排序的思路分析

选择排序，顾名思义，就是我们选择(指定)一个数与其他的交换位置,

而这个数就是最小数

如何选择最小数，我们现假设数组第一个元素为最小数,然后通过遍历数组每一个元素,与这个假设的最小数进行比较,

如果数组中存在小于这个假设的最小数,那就重新给这个假设最小数赋值,并保存其最小数索引值

然后拿这个最小数与数组中第一个元素交换位置,以此类推

public static void main(String[] args) {   		int[] arr = new int[] {   101,34,119,1};		for(int i=0;i<4;++i) {   			int minIndex = i;			int min = arr[i];			for(int j= i+1;j<4;j++) {   				if(min>arr[j]) {   					min = arr[j];					minIndex = j;				}			}			//如果最小数,不是假设的最小数,就将最小数,			//与数组的没有确定顺序的一堆元素的第一个元素交换			if(minIndex != i) {   				arr[minIndex] = arr[i];				arr[i] = min;			}		}		System.out.println(Arrays.toString(arr));	}