选择排序_java实现

最新推荐文章于 2022-07-08 14:41:00 发布

zhang'an

最新推荐文章于 2022-07-08 14:41:00 发布

阅读量87

点赞数 1

分类专栏： java 学习文章标签： java 算法数据结构排序算法快速排序

本文链接：https://blog.csdn.net/zhangan_/article/details/116864617

版权

学习同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

java

25 篇文章 0 订阅

订阅专栏

本文介绍了选择排序的基本思想和步骤，通过逐步分析展示了如何在Java中实现选择排序。选择排序是一种简单直观的排序算法，它重复地走访过要排序的数列，依次将最小的元素放到正确的位置上，直到整个数列排序完成。文章提供了详细的代码实现，包括逐步推导和完整的排序函数。

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

选择排序

经过尚硅谷韩顺平老师的视频讲解总结下来的笔记

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序思想:
选择排序(select sorting）也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从
arr[1]_{arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]}arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]_{arr[n-1]中选取最小值，与arr[i-1]交换，…，第n-1次从arr[n-2]}arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

拆开分析

/**
 * //逐步推导
 * //第一轮
 * int minIndex = 0;//最小值的索引
 * int min = arr[0];//最小值
 * for (int j = 0 + 1; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=0){
 * <p>
 * arr[minIndex] = arr[0];
 * arr[0] = min;
 * }
 * System.out.println("第一轮后的结果：" + Arrays.toString(arr));
 * <p>
 * //第二轮
 * minIndex = 1;//最小值的索引
 * min = arr[1];//最小值
 * for (int j = 1 + 1; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=1){
 * <p>
 * arr[minIndex] = arr[1];
 * arr[1] = min;
 * }
 * System.out.println("第二轮后的结果：" + Arrays.toString(arr));
 * <p>
 * //第三轮
 * minIndex = 2;//最小值的索引
 * min = arr[2];//最小值
 * for (int j = 1 + 2; j < arr.length; j++) {
 * <p>
 * if (min > arr[j]) {//说明假设的最小值不是最小的
 * min = arr[j];
 * minIndex = j;
 * }
 * }
 * //将最小值放在arr[0]
 * if (minIndex!=2){
 * <p>
 * arr[minIndex] = arr[2];
 * arr[2] = min;
 * }
 * System.out.println("第三轮后的结果：" + Arrays.toString(arr));
 **/

整体代码

    public void selectSort(int arr[]) {

        int minIndex;
        int min;
        for (int i = 0; i < arr.length - 1; i++) {
            minIndex = i;//最小值的索引
            min = arr[i];//最小值
            for (int j = i + 1; j < arr.length; j++) {

                if (min > arr[j]) {//说明假设的最小值不是最小的
                    min = arr[j];
                    minIndex = j;
                }
            }
            //将最小值放在arr[0]
            if (minIndex != i) {

                arr[minIndex] = arr[i];
                arr[i] = min;
            }
//            System.out.println("第" + (i + 1) + "轮后的结果：" + Arrays.toString(arr));
        }

    }