选择排序

1、选择排序

思想：int []  arr = { 9 , 8 , 7 , 6 , 2 , 1 , 3 , 4 , 5 , 0};

1、第一个位置的元素不变，遍历从第二个位置开始，遍历剩下的元素，找到最小值对应的那个索引，然后跟第一个元素交换；

2、第二个位置的元素不变，遍历从第三个位置开始，遍历剩下的元素，找到最小值对应的那个索引，然后跟第二个元素交换；

3、第三个位置的元素不变，遍历从第四个位置开始，遍历剩下的元素，找到最小值对应的那个索引，然后跟第三个元素交换；

4、以此类推

具体实现的代码：

public class SelectSort {


public static void main(String[] args) {
int[] arr=getRandomArray(1000,0,10000);
selectSort(arr);
System.out.println("\n排好序的结果:");
System.out.println(Arrays.toString(arr));

}
public static void selectSort(int[] array){
int LEN=array.length;
for(int i=0;i<LEN;i++){
int minIndex=i;//用来保存位置的索引
for(int j=i+1;j<LEN;j++){
if(array[j]<array[minIndex]){
minIndex=j;//找到最小元素对应的索引
}
}

//交换元素的位置，将最小元素换到minIndex代表的位置
int temp=array[minIndex];
array[minIndex]=array[i];
array[i]=temp;
}
}

//随机生成一个长度为len的数组
public static int[] getRandomArray(int len,int min,int max){
int[] array=new int[len];
for(int i=0;i<len;i++){
array[i]=(int)(Math.random()*(max-min)+min);
}
return array;
}


}