常见的排序算法——选择排序

最新推荐文章于 2024-05-13 09:19:41 发布

小何小何h

最新推荐文章于 2024-05-13 09:19:41 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_53754024/article/details/124055248

本文详细介绍了选择排序的基本思想和实现过程。选择排序通过n-1次比较，在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，直到全部待排序的数据元素排完。它包括一轮接一轮的比较，每轮都会找到剩余部分的最小值并将其与当前位置交换。提供的代码展示了选择排序的具体实现，适合初学者理解排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2.选择排序

（1）基本思想：

第一次从arr[0] ~ arr[n]中选取最小值，与 arr[0]进行交换；第二次从 arr[1] ~ arr[n]中选取最小值与 arr[1]交换；第三次从 arr[2] ~ arr[n]中选取最小值与 arr[2]交换；····；第 i 次从 [i-1] ~ arr[n]中选取最小值与 arr[i-1] 交换；····；总共通过 n-1 次，得到一个升序的序列。

（2）选择排序的示意图

图解过程：

a.一共进行 arr.length - 1轮排序

b.每一轮的排序又是一个循环：

b.1 .每一轮都需要假设当前元素为最小值；

b.2.然后将最小值与从当前元素的后一个元素到最后一个元素依次比较，如果有发现比min小的元素，就重置最小值min,并得到其下标index；

b.3.当遍历到数组最后时，就得到了本轮的最小数和对应的下标。

c.如果该轮所得到的下标不是最初假设当前元素为最小数的下标，则将当前元素与实际最小数进行交换；如果是最初假设当前元素为最小数的下标，就说明后面的元素都比当前元素大，则不用交换。

（3）代码实现

public void selectSort(int[] arr){
        for(int i = 0;i < arr.length - 1;i++) {
            int min = arr[i];
            int index = i;
            for(int j = i + 1;j < arr.length;j++) {  //在arr[i+1] ~ arr[n]个数找出最小的数
                if(min > arr[j]) {
                    min = arr[j];
                    index = j;
                }
            }
            if(index != i) {  
                arr[index] = arr[i];
                arr[i] = min;
            }
        }
    }

注：冒泡排序请转常见的排序算法_小何小何h的博客-优快云博客