package sort;
public class test_selectSort {
public static void selectSort(int[] array) {
for (int i = 0; i < array.length-1; i++) {
int min = i;
for (int j = i+1; j < array.length; j++) {
while(array[j]<array[min]) {
min = j;
}
}
if(min!=i) {
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
}
/**
* @param args
*/
public static void main(String[] args) {
int[] array = {8,4,9,2,6,1,3};
selectSort(array);
for (int k = 0; k < array.length; k++) {
System.out.print(array[k]+" ");
}
}
}
java实现选择排序
最新推荐文章于 2023-03-14 23:51:25 发布