package selectSort;
/*选择排序:选择排序原理即是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序。*/
public class SortDemo {
public static void main(String[] args) {
int[] arr=new int[] {45,23,6,3,10,2,1};
selectSort(arr);
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");//数字之间带空格输出
}
}
public static void selectSort(int[] arr) {
for(int i=0;i<arr.length-1;i++) {
int minIndex=i;//遍历找到最小元素下标
//将最小元素与右边数据比较
for(int j=i+1;j<arr.length;j++) {
if(arr[j]<arr[minIndex]) {
minIndex=j;
}
}
if(i!=minIndex) {
int temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
}
}
}