原理:在一组数组里面定义一个最大数值的下标max,让int[max]和其它数值挨个比较,选出最大的值in[i],并把该最大值的下标i和我们原先设置的max进行置换,即max=i;
并且把他们两个的位置进行互换,依次类推,直到完全排序好。
代码:
public class testfor {
public static void main(String[] args) {
int[] num = { 6, 3, 8, 2, 9, 1 };
int temp = 0;
int min = 0;
for (int i = 0; i < num.length; i++) { // 比较的轮数
min = i;
for (int j = i + 1; j < num.length; j++) { // 每轮比较的次数
if (num[min] > num[j]) {
min = j; // 把最小下标赋值给min
}
}
if (i != min) {
temp = num[i];
num[i] = num[min];
num[min] = temp;
}
}
for (int a : num) {
System.out.print(a + " ");
}
}
}