java实现选择排序

我之前已经谈到过冒泡排序，今天我们来玩玩选择排序
那么同样的首先我们要了解什么是选择排序，选择排序就是每次选定第一个为最大值，或者最小值，如果我们要进行降序排列，那么我们就将第一个作为最大值，然后遍历整个数组，如果有比这个数还大的，就交换，然后继续遍历，那么第一轮下来我们就找到了最大的一个，那么我们将第二个作为最大值，然后依次遍历，
这里我们可以总结一下，其实选择和冒泡排序很像，冒泡是将最小的或最大的放在了最后一个，而选择排序是放在第一个
选择排序是从前到后排序，，，而冒泡是从后到前排序，
那么下面我们举个例子来说明
3，7，1，4，9降序排列
第一轮将第一个数作为最大值：后面如果有比3还大的就交换
7，3，1，4，9—-》9，3，1，4，7
经过第一轮我们就找到了最大值
第二轮将第二个数作为最大值：3
9，3，1，4，7–》9，4，1，3，7—》9，7，1，3，4
经过第二轮我们就找到了第二大的
下面我们将第三个作为最大值1
9，7，1，3，4—》9，7，3，1，4—》9，7，4，1，3
那么下面我们用代码实现】

//定义一个数组        int[] num = new int[]{2,3,4};        //利用选择排序降序排列        int max = num[0];        int temp;        for(int i=1;i<num.length;i++){            if(max<num[i]){                temp=max;                max=num[i];                num[i]=temp;            }        }        for(int i=0;i<num.length;i++){            System.out.print(num[i]);        }

//定义一个数组        int[] num = new int[]{2,3,4};        //利用选择排序降序排列        int max = num[0];        //这里第一轮就错了        //不能将第一个数直接作为最大值        //而是将第一数的下标0作为最大值        //然后交换的是num[0]和num[i]        //因为比如如果我max=num[0],然后和num[1]小，将max和num[1]交换        //但是num[0]还是2，然后num[1]变成了2，最后的结果是{2，2，3}        //所以结果会变成2，2，3        //所以一定注意，再选择排序中交换的数组中的两个值，而这里的max或者min        //只是我们当作最大值的下标              int temp;        for(int i=1;i<num.length;i++){            if(max<num[i]){                temp=max;                max=num[i];                num[i]=temp;            }        }        for(int i=0;i<num.length;i++){            System.out.print(num[i]);        }

//定义一个数组，进行升序排列        int[] num = new int[]{9,8,7,6,5,4,3,2};        for(int i:num){            System.out.print(i+" ");        }        System.out.println("\n");        //利用选择排序        //将第一个数作为最小值        //MinIndex=0        int MinIndex = 0;        int temp;        for(int i = 1;i<num.length;i++){            if(num[MinIndex]>num[i]){                temp = num[MinIndex];                num[MinIndex] = num[i];                num[i] = temp;                MinIndex = i;            }        }        for(int i:num){            System.out.print(i+" ");            }9 8 7 6 5 4 3 2 8 7 6 5 4 3 2 9 

通过第一轮我们可以看到已经选出了最大值，并且放在最后面，那么下面我们只需要遍历前面7个数就行了，然后再将第二个数8作为最大值，依次遍历，那么内层循环每次就应该少一次

//定义一个数组，进行升序排列        int[] num = new int[]{5,4,3,2,1};        for(int i:num){            System.out.print(i+" ");        }        System.out.println("\n");        //利用选择排序        //将第一个数作为最小值        //MinIndex=0        //int MinIndex = 0;        int temp;        int count=0;        for(int j=0;j<num.length-1;j++){            int MaxIndex = j;            for(int i = j+1;i<num.length;i++){                if(num[MaxIndex]<num[i]){//如果有比最大值还大的就改变最大值的下标，继续向后遍历                    MaxIndex = i;                }else{                temp = num[MaxIndex];//如果下一个小于最大值，就互相交换，最后的目的就是将最大值放在最后面去                num[MaxIndex] = num[i];                num[i] = temp;                //这里的交换不能放在if语句里面，是不满足if语句才交换，满足if语句直接改变最大值的下标就行了                }            }            count++;            System.out.print("第"+count+"次: ");            for(int i:num){                System.out.print(i+" ");            }            System.out.println("\n");        }        for(int i:num){            System.out.print(i+" ");            }            5 4 3 2 1 第1次: 1 5 4 3 2 第2次: 1 2 5 4 3 第3次: 1 2 3 5 4 第4次: 1 2 3 4 5 1 2 3 4 5 这里的外层循环只需要4次就行了，也就是最后一个不需要再进行比较了，我们同样可以将每次的比较结果打印出来，就可以知道了