Java选择排序

最新推荐文章于 2024-07-07 00:22:02 发布

RH-六月

最新推荐文章于 2024-07-07 00:22:02 发布

阅读量98

点赞数 1

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/weixin_55861109/article/details/125920588

版权

这篇博客介绍了选择排序的三种实现方法。方法一在主函数中直接获取数组并进行排序；方法二将获取数组的过程封装到单独的函数中，使主函数更简洁；方法三在方法二基础上增加了一个控制条件，当数组第一个元素为0时，结束排序。每种方法都包括了找到最小值并交换位置的排序过程，并在最后打印排序后的数组。

摘要由CSDN通过智能技术生成

选择排序

方法一

public class SelectSort {
    //定义一个数组
    //从控制台获取数组元素
    //遍历数组
    //找到最小值
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //直接读一行 以空格割成各个元素，存入数组inputString
        String[] inputString=sc.nextLine().split(" ");
        int[] arr = new int[inputString.length];
        for (int i = 0;i<=inputString.length-1;i++){
            arr[i] = Integer.parseInt(inputString[i]);
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        selectsort(arr);
    }
    private static void selectsort(int[] arr) {

        for (int j=0;j<arr.length-1;j++){
            int min=j;
            for (int k =j+1;k<arr.length;k++){
                if (arr[k]<arr[min]){
                    min = k;
                }
            }
            if (j!=min){
                int temp =arr[j];//存默认的最小值
                arr[j]=arr[min];//更新最小值
                arr[min]=temp;//重新存最小值
            }
        }
        for (int i =0;i<=arr.length-1;i++){
            System.out.print(arr[i]+" ");
        }
    }
}

方法二

与方法一不同的是，获取数组是调用函数，这样让主函数看着更简洁

public class SelectSort2 {
    public static void main(String[] args) {
            int[] arr = getArr();
            selectsort(arr);
    }

    private static int[] getArr() {
        Scanner sc = new Scanner(System.in);
        //直接读一行 以空格割成各个元素，存入数组inputString
        String[] inputString=sc.nextLine().split(" ");
        int[] arr = new int[inputString.length];
        for (int i = 0;i<=inputString.length-1;i++){
            arr[i] = Integer.parseInt(inputString[i]);
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        return arr;
    }

    private static void selectsort(int[] arr) {

        for (int j=0;j<arr.length-1;j++){
            int min=j;
            for (int k =j+1;k<arr.length;k++){
                if (arr[k]<arr[min]){
                    min = k;
                }
            }
            if (j!=min){
                int temp =arr[j];//存默认的最小值
                arr[j]=arr[min];//更新最小值
                arr[min]=temp;//重新存最小值
            }
        }
        for (int i =0;i<=arr.length-1;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}

方法三

//在方法二的基础上使用家了一个控制语句，数组第一个元素为0时，将会结束循环，不能持续排序

public class SelectSort {
    public static int a=0;
    public static void main(String[] args) {
//        do{
//            int[] arr = getArr();
//            selectsort(arr);
//        }while (a==0);
        while (true){
            int[] arr = getArr();
            if (a==1){
                break;
            }
            selectsort(arr);
        }
    }

    private static int[] getArr() {
        Scanner sc = new Scanner(System.in);
        int arr2 []=new int[0];
        //直接读一行 以空格割成各个元素，存入数组inputString
        String[] inputString=sc.nextLine().split(" ");
        int[] arr = new int[inputString.length];
        for (int i = 0;i<=inputString.length-1;i++){
            arr[i] = Integer.parseInt(inputString[i]);
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        if (arr[0]==0){
            a=1;
            System.out.println("结束了");
            return arr2;
        }else {
            return arr;
        }
    }

    private static void selectsort(int[] arr) {

        for (int j=0;j<arr.length-1;j++){
            int min=j;
            for (int k =j+1;k<arr.length;k++){
                if (arr[k]<arr[min]){
                    min = k;
                }
            }
            if (j!=min){
                int temp =arr[j];//存默认的最小值
                arr[j]=arr[min];//更新最小值
                arr[min]=temp;//重新存最小值
            }
        }
        for (int i =0;i<=arr.length-1;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}