//简单选择排序!将待排序的数组每次选出一个最小或最大的数,在第i轮循环中与第i个数组进行较交换
public class SelectSort {
public static void main(String[] args) {
int a[]={14,5,7,2,45,1,87,98,89,3,1,34};
System.out.println(Arrays.toString(achieveSelectSort(a)));
}
public static int[] achieveSelectSort(int a[]){
//n轮循环
for(int i=0;i<a.length;i++){
//在每一轮循环中找出最小的数的下标。如果第一个不是最小的,那么就交换第一个和最小值。
int min=i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]) min=j;
}
if(min!=i){
int temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}
return a;
}
}
简单选择排序 java实现
最新推荐文章于 2024-07-27 13:31:57 发布