idea选择排序

最新推荐文章于 2024-12-10 19:59:01 发布

原创最新推荐文章于 2024-12-10 19:59:01 发布 · 1.4k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文通过一个例子解析了选择排序的工作原理，解释了如何在IDEA中实现选择排序。在排序过程中，选择排序会找到数组中最大（或最小）的元素并将其放在正确的位置，最终完成排序。代码运行结果显示数组以递减顺序完成排序。

解析：
举个例子,用第0个索引上的元素与后面索引上的元素比较。
如果后面索引上的元素比第0个索引上的元素大，这两个元素就会进行交换。再拿当前第0个元素和之后的元素进行比较，当这个循环结束的时候，第0个索引上的元素一定是这个数组中最大的元素。

以下是代码：

    public static void main(String[] args) {
        int[] arr=new int[]{1,2,3,4,5};
        for (int i = 0; i <arr.length-1 ; i++) {
            for (int j = i+1; j <arr.length ; j++) {
                int max;
                if(arr[i]<arr[j]){
                    max=arr[i];
                    arr[i]=arr[j];
                    arr[j]=max;
                }
            }
            System.out.println(arr[0]);
            System.out.println(arr[1]);
            System.out.println(arr[2]);
            System.out.println(arr[3]);
            System.out.println(arr[4]);
            System.out.println("....................");
        }
        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);
        }
    }