选择排序:1、简单选择排序
先找最小,然后交换
public class SelectionSort {
public void selectionSort(int[] arrys){
for(int i=0;i<arrys.length;i++){
//先将第一个下标赋给miIndex
int minIndex=i;
for(int j=i;j<arrys.length;j++){
if(arrys[minIndex]>arrys[j]) {
//确定最小的下标,将下标赋给minIndex
minIndex=j;
}
//利用下标将找到目标最小的数与原数交换
int temp = arrys[i];
arrys[i] = arrys[minIndex];
arrys[minIndex] = temp;
}
}
for (int j=0;j<arrys.length;j++){
System.out.println(arrys[j]);
}
}
public static void main(String[] args) {
int[] b=new int[]{1,7,5,72,24,4,2,0};
SelectionSort b1=new SelectionSort();
b1.selectionSort(b);
}
}