zoukankan      html  css  js  c++  java
  • java数组选择排序代码详解

    之前有发过冒泡排序,插入排序,本次我们就来看看选择排序是如何实现的,与前两个排序算法一样,通过嵌套循环实现排序只是中间交换逻辑不一样,插入排序主要从头到尾依次比较然后取比比较值小的数字中最小/最大的那个,然后交换位置,最终实现排序。

    注:文中最小/最大是根据从小到大升序/从大到小降序逻辑定的。

    动图演示
    在这里插入图片描述

    代码实现

    public static void main(String[] args) {
            //排序数组
            int[] arr = {5,6,3,1,8,7,2,4};
            //最小数字下标
            int minIndex = 0;
            //数组长度
            int arrLen = arr.length;
            //数组长度减1是因为前面数字排序后最后一个为最大值或最小值
            for (int i = 0; i < arrLen - 1; i++) {
                minIndex = i;
                for (int j = i + 1; j < arrLen; j++) {
                    //比较运算符>是从小到大排序,如果需要从大到小排序则改成<
                    if (arr[minIndex] > arr[j]) {
                        minIndex = j;
                    }
                }
                //把最小值替换到最前面
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
                //排序后
                System.out.print("第"+(i+1)+"轮排序后结果:");
                for (int item : arr) {
                    System.out.print(item);
                }
                System.out.println("");
            }
            //排序后
            System.out.print("排序后结果:");
            for (int item : arr) {
                System.out.print(item);
            }
        }
    

    执行结果:
    第1轮排序后结果:16358724
    第2轮排序后结果:12358764
    第3轮排序后结果:12358764
    第4轮排序后结果:12348765
    第5轮排序后结果:12345768
    第6轮排序后结果:12345678
    第7轮排序后结果:12345678
    排序后结果:12345678

  • 相关阅读:
    小程序解析html(使用wxParse)
    error: the HTTP rewrite module requires the PCRE library
    CMake Error at cmake/boost.cmake:76 (MESSAGE)
    Centos7安装mysql后无法启动,提示 Unit mysql.service failed to load:No such file or directory
    mysql的三种安装方式
    epel源
    cmake
    yum
    wget
    tar指令
  • 原文地址:https://www.cnblogs.com/javakfz/p/13938261.html
Copyright © 2011-2022 走看看