package day10;
public class selectsort {
public static void main(String[] args) {
int[] arr ={11,21,-3,4};
selectsortmathod(arr);
for (int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
public static void selectsortmathod(int arr[]){
// 思路:先找出最小的的值(for)放在一个变量里(和第一个数比较)
// 然后将第一个数和最小的的数交换
for (int j=0;j<arr.length-1;j++){
int min=arr[j];
int minindex =j;
for (int i=j+1;i<arr.length;i++){ //j+1从数组第二个数开始
if (min>arr[i]){
min=arr[i];
minindex=i;
}
}
// 交换位置
if (minindex!=j) {
arr[minindex] = arr[j];
arr[j] = min;
}
}
}
}
选择排序算法
最新推荐文章于 2024-07-25 11:44:32 发布