选择排序算法

        //        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");
        

                }
    

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