数组的选择排序

选择排序的思想：用选择到的数字和所有数字比一遍，与符合条件的数字互换，确保一遍下来所选的数字要得到最符合的值。

import java.util.Scanner;

public class shuzuxuanzepaixv_fengzhuang {
    //从小到大排序输入的数
    //主方法
    public static void main(String[] args) {
        //定义数组
        int[] arr = new int[100];
        //定义数组需要的长度
        int len = 5;
        //封装
        //输入（封装）
        shuzuxuanzepaixv_fengzhuang.input(arr, len);
        //排序（封装）
        shuzuxuanzepaixv_fengzhuang.paixv(arr, len);
        //输出（封装）
        System.out.println("排序后");
        shuzuxuanzepaixv_fengzhuang.output(arr, len);
    }

    //输入代码封装
    public static void input(int[] a, int chang) {
        //抓取命令
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入数字：");
        //for循环给数组赋值
        for (int i = 0; i < chang; i++) {
            a[i] = scanner.nextInt();
        }

    }

        //排序代码封装
        public static void paixv ( int[] a, int chang){
            int x, r;
            //第一个for是按顺序选出要比大小的数，i是选出的数的角标
            // 因为当大循环进入到n-1时，最后一位肯定是最大的不用比
            // 所以比较次数是数组长度-1
            for (int i = 0; i < chang - 1; i++) {
                //i的值赋给x方便后续改变角标
                x = i;
                //第二个for是将选出的数与后面的数一个一个比大小
                //确保x代表的是最小的数的角标
                // 因为j=i+1所以第一个数字不会自己和自己比
                //而且在随后的比较中，前面互换过的最小数，也不会二次比较
                for (int j = i + 1; j < chang; j++) {
                    //将比较中较小的那个数的角标赋给x
                    //确保x是最小的那个数的角标
                    if (a[j] < a[x]) {
                        x = j;
                    }
                }
                //将x所代表的数与第一个for拿出来用于比较的数互换
                //保证第一个for用于比较的数是该次比较中最小的
                if (x != i) {
                    r = a[x];
                    a[x]=a[i];
                    a[i] = r;

                }
            }
        }

        //输出代码封装
        //子方法
        public static void output ( int[] a, int chang){
            //循环输出
            for (int i = 0; i < chang; i++) {
                System.out.print(" " + a[i]);

            }
        }
    }

输出结果：

输入数字：
5 8 2 6 4
排序后
2 4 5 6 8
Process finished with exit code 0

原文链接: https://blog.csdn.net/daibadetianshi/article/details/136760186