public class SelectionSort {
/**
* 选择排序
*/
public static void main(String[] args) {
int [] a ={3,4,1,9,99,32,7,8};
selectionSort(a);
}
static void selectionSort(int[] a){
int flag= 1;
StringBuilder sb = new StringBuilder();
for(int j=0;j<a.length-1;j++){
int min = a[j];
for(int i=j;i<a.length;i++){
if(a[i]<min){
min = a[i];
flag = i;
}
}
int temp = a[j];
a[j] = min;
a[flag] = temp;
}
for(int k=0;k<a.length;k++){
sb.append(a[k]+" ");
}
System.out.println(sb);
}
}
选择排序
最新推荐文章于 2022-08-23 16:09:03 发布