public class SelectSort {//基本选择排序
public static void selectSort(int[] arr){
for (int i = 0; i <arr.length-1 ; i++) {
for (int j = i+1; j <arr.length ; j++) {
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
//选择排序的优化
public static void selectSort2(int[] arr){
for(int i = 0;i<arr.length-1;i++){
int num =arr[i];//将数组的第一个元素也就是最小元素赋值给num
int index = i;//将其下表赋值给index
for (int j = i+1; j <arr.length; j++) {
if(num>arr[j]){//如果最小元素大于比较的值,则将num值重新赋值,index赋值新的下标
num=arr[j];
index = j;
}
}
if(index!=i){//如果index是i值,说明i下标的值是最小值,如果不是则说明不是,则交换
int temp =arr[index];
arr[index]=arr[i];
arr[i]=temp;
}
}
}
//其实选择排序优化的本质就是减少了每次两元素相比之后相互交换的操作,而是直接记录下标用取得的元素去比较,直到找到最小的元素,然后再进行交换。
public static void main(String[] args) {
int[] arr={5,3,2,1,5,6,7};
// selectSort(arr);
selectSort2(arr);
for (int i:arr
) {
System.out.println(i);
}
}
}