Java里面的选择排序

来源:互联网 发布:电脑软件打不开无响应 编辑:程序博客网 时间:2024/06/04 20:11

原理:在一组数组里面定义一个最大数值的下标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 + " ");}}}


0 0