2. 从1~n-1中找出最小数,与1位置数互换位置,此后再也不用动0和1位置数字。
3. 直到排完。 三、代码实现 1.环境:Eclipse IDE
2.语言:Java
3.实现代码
public class Code07_SelectinSort {
public static void swap(int[] arr, int i, int j) {
int tmp = arr[j];
arr[j] = arr[i];
arr[i] = tmp;
}
public static void selectSort(int[] arr) {
//先处理各种条件
//数组为空或者数组长度小于2都不需要排序
if(arr == null || arr.length<2) {
return;
}
// 0~n-1
// 1~n-1 需要n,n为数组长度
int N =arr.length;
for(int i = 0; i < N; i++) {
// 0~n-1
// 1~n-1
// 2~n-1
// i~n-1
//范围选好,之后找最小值,以及它所在位置
int minValueIndex = i; //假设i位置为最小
for(int j = i+1; j < N; j++) { //朝后看
minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
//如果后面有比i位置小的,则将i替换为该位置的下标
}
//交换
swap(arr ,i ,minValueIndex);
}
}
public static void printArray(int[] arr) {
for(int i = 0;i < arr.length;i++ ) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
public static void main(String[] args) {
int[] arr = {7,1,3,5,1,6,8,1,3,5,7,5,6};
printArray(arr);
selectSort(arr);
printArray(arr);
}
四、运行结果



