选择排序算法

标签：开始   ++   system   new   span   i++   逻辑   排序算法   mic   

//        PaiXu.maoPao(a);

        /**
         * 选择排序
         */
        /*
        选择排序的逻辑是这样的，第一步先从整个数组中选出最小的放在数组的最左边（即索引为零的位置）。
        然后从剩余的数组中选出最小的放在最左边（即索引为1的位置）一次类推，共筛选数组长度减一轮。
         */
//        创建一个无序数组
        int[] a=new int[]{32,2,2424,21,46,46446,34,21};
//        外层循环决定了筛选轮数若i从0开始则i<a.length-1符合
//        若i从1开始则i<a.length符合
        for (int i = 0; i < a.length-1; i++) {
//            定义一个变量来记录最小值的索引
            int index=i;
//            因为每轮筛选是从索引为i的数字开始的，所以内层循环从i开始到数组结尾结束。
            for (int j = i; j < a.length; j++) {
//                若找到比a[index]小的数字则改变index的值直至结束。
                if (a[index]>a[j]){
                    index=j;
                }
            }
//            在第一轮结束的时候，将第i位和第index位进行交换完成将最小值放在左边的操作
            int tem=a[index];
            a[index]=a[i];
            a[i]=tem;
        }

        //最后循环遍历输出
        for(int i:a){
            System.out.print(i+"\t");
        }

选择排序算法

标签：开始   ++   system   new   span   i++   逻辑   排序算法   mic   

原文地址：https://www.cnblogs.com/miaopasi-lianjiang/p/11393616.html