Java教程

选择排序(Java实现)

本文主要是介绍选择排序(Java实现),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

文章目录

  • 什么是选择排序
  • 思路分析
  • 代码实现
  • 输出结果

什么是选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

思路分析

以{5,3,9,7,1}为例 蓝色表示参与比较的最小数 红色表示已经完成排序的数
初始状态:5,3,9,7,1
第1次排序结果:1,3,9,7,5
第2次排序结果:1,3,9,7,5
第3次排序结果:1,3,5,7,9
第4次排序结果:1,3,5,7,9

代码实现

public class SelectSort {

    public static void main(String[] args) {
        int[] array = {5,3,9,7,1};
        selectSort(array);
    }

    /**
     * 选择排序
     * @param array 要排序的数组
     */
    public static void selectSort(int[] array){
        //一个需要进行array.length-1次排序
        for (int i = 0; i < array.length-1; i++) {
            int minIndex = i;
            int min = array[minIndex];
            //没进行依次排序就少一个参与比较的数 数组下标要加1
            for (int j = i + 1; j < array.length; j++) {
                if(min > array[j]){
                    //说明还有比min更小的数 并将较小的数组赋值给min
                    min = array[j];
                    minIndex = j;
                }
            }
            array[minIndex] = array[i];
            array[i] = min;
            System.out.println("第"+(i+1)+"轮排序的结果是"+ Arrays.toString(array));
        }
    }
}

输出结果

第1轮排序的结果是[1, 3, 9, 7, 5]
第2轮排序的结果是[1, 3, 9, 7, 5]
第3轮排序的结果是[1, 3, 5, 7, 9]
第4轮排序的结果是[1, 3, 5, 7, 9]

Process finished with exit code 0
这篇关于选择排序(Java实现)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!