public class SelectSortTest {
public static void main(String[] args) {
int[] a = {156,41,3,41,6,353,563,46,65,86,856,89};
//选择排序
for (int i = 0; i < a.length - 1; i++) {
int min = i;//假设最小值的下标是i
for (int j = i + 1; j < a.length; j++) {
//找出一堆数据中最小的值,与最前面的数据交换位置
if(a[j] < a[min]){
min = j;//最小值的下标是j
}
}
if(min != i){//如果最小值下标不是i,则最初的假设是错误的,此时与最前面的数据交换位置
int temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
//遍历数组
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
运行结果:
3 6 41 41 46 65 86 89 156 353 563 856