排序-选择排序

Myth丶恋晨 2022-11-15 15:48 152阅读 0赞

选择排序(Selection-sort)是一种简单直观的排序算法。很像打牌时整理手牌的操作，从手牌中选出最小的牌放在最前面，然后从剩下的牌中选出最小的放在第一个选出牌的旁边，以此类推，一副从小到大的手牌就整理好了

## **算法步骤** ##

n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

*  初始状态：无序区为R\[1…n\]，有序区为空；
 *  第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R\[1…i-1\]和R(i…n）。该趟排序从当前无序区中-选出关键字最小的记录 R\[k\]，将它与无序区的第1个记录R交换，使R\[1…i\]和R\[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；
 *  n-1趟结束，数组有序化了。

## 动图演示 ##

![在这里插入图片描述][20210402111948463.gif_pic_center]

## 代码实现 ##

public static void main(String[] args) {
        
        int[] arr = {
        7, 10, 12, 3, 9, 5};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    
    }
    
    private static void sort(int[] arr) {
        
        for (int i = 0; i < arr.length - 1; i++) {
        
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
        
                if (arr[j] < arr[min]) {
        
                    min = j;
                }
            }
            if (i != min) {
        
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }
        }
    }

[20210402111948463.gif_pic_center]: /images/20221022/2a34d6a0060e4b649a18f04e16b5d913.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关排序—选择排序

基本介绍选择排序（Selection Sort）通过 n-i 次关键字间的比较，从 n-i+1 个记录中选出关键字最小的记录。并和第 i 个记录交换。代码实现

た入场券/ 2022年12月07日 01:57/ 0 赞/ 151 阅读

相关排序-选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。很像打牌时整理手牌的操作，从手牌中选出最小的牌放在最前面，然后从剩下的牌中选出最小的放在第一个选出牌的旁边，以

Myth丶恋晨/ 2022年11月15日 15:48/ 0 赞/ 152 阅读

相关选择排序：简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序

Dear 丶/ 2022年10月16日 02:59/ 0 赞/ 238 阅读

相关排序-选择排序

1.简单选择排序前言 -------------------- 冒泡排序的思想就是不断地在交换，通过交换完成最终的排序，这和做股票短线频繁操作的人是类似的。我们可不可以

雨点打透心脏的1/2处/ 2022年09月29日 04:21/ 0 赞/ 146 阅读

相关排序——选择排序

![f497c25a70b1467a8143386b691dbfc2][] 基本思想每一趟在待排序元素中选取关键字最小的元素加入有序子序列。算法代码 inc

梦里梦外;/ 2022年09月10日 08:14/ 0 赞/ 159 阅读

相关排序算法(二)：选择排序(直接选择排序、堆排序)

一、直接选择排序 1.算法思想：每一趟(第i趟，i=0,1，…，n-2)在后面n-i个待排序的数据元素集合中选出关键码最小的数据元素，作为有序元素序列的第i个元

野性酷女/ 2022年06月01日 06:54/ 0 赞/ 279 阅读

相关八大排序之选择排序—选择排序

选择排序参考：[https://www.cnblogs.com/shen-hua/p/5424059.html][https_www.cnblogs.com_shen-

怼烎@/ 2022年05月13日 04:18/ 0 赞/ 155 阅读

相关选择排序——直接选择排序

/ 算法思想：在每一趟的排序中，从待排序列中选出关键字最小或者最大的元素放在其最终的位置上 / / 过程

不念不忘少年蓝@/ 2022年03月20日 02:54/ 0 赞/ 272 阅读

相关排序 - [选择排序 - 堆排序]

跟之前一样，我的文章力求通俗易懂。今天讨论堆排序。堆排序是选择排序的一种。堆排序大致分为两个步骤： 1. 构建初始堆 (大顶堆或小顶堆)；

逃离我推掉我的手/ 2022年01月12日 11:53/ 0 赞/ 415 阅读

相关选择排序——简单选择排序

思路思路非常简单。就是第一轮循环选出最大的元素，第二轮循环选出第二大的元素。。。。代码 package dataStructureAndAlgorit

向右看齐/ 2021年12月14日 04:43/ 0 赞/ 372 阅读