java选择排序是什么?选择排序代码实现是什么?_java自学_java相关资讯_成都java培训机构

java选择排序是什么?选择排序代码实现是什么?

  • 作者:创始人
  • 发表时间:2021-11-30 10:00:21

在大家学习Java过程种会遇见各种各样的知识点,在Java排序法中选择排序是什么呢?选择排序的实现代码又是怎么样的?

什么是选择排序?其定义是什么呢?

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

java选择排序是什么

选择排序的思路:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。这便是选择排序的定义及选择排序法的主要思路,在排序算法里面选择排序法是不稳定的算法。

那么选择排序的代码实现又是怎么样实现的呢?

public static void main(String[] args) {


        int arr[] = {6, 5, 3, 2, 4};


        //选择

        for (int i = 0; i < arr.length; i++) {

            //默认第一个是最小的。

            int min = arr[i];

            //记录最小的下标

            int index = i;

            //通过与后面的数据进行比较得出,最小值和下标

            for (int j = i + 1; j < arr.length; j++) {

                if (min > arr[j]) {

                    min = arr[j];

                    index = j;

                }

            }

            //然后将最小值与本次循环的,开始值交换

            int temp = arr[i];

            arr[i] = min;

            arr[index] = temp;

            //说明:将i前面的数据看成一个排好的队列,i后面的看成一个无序队列。每次只需要找无需的最小值,做替换

        }

}

什么是Java选择排序法?选择排序法代码实现是怎么样的?关注知了堂成都Java培训,带你了解更多Java相关的问题和相关知识干货。