选择排序-排序算法(二)

朱雀 2023-02-28 01:59 115阅读 0赞

## 选择排序 ##

### 基本思想 ###

1.  在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
2.  第二次遍历n-2个数，找到最小的数值与第二个元素交换；  
    。。。
3.  第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

### 过程图解 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01ya2Fpemk_size_16_color_FFFFFF_t_70]

### 算法特点 ###

*  稳定
 *  平均时间复杂度：O(n2)
 *  额外空间复杂度：O(1)

#### 最坏情况 ####

时间复杂度：O(n2)

#### 最好情况 ####

时间复杂度：O(n2)

### 代码实现 ###

public static void select_sort(int array[],int lenth){ 
    
       for(int i=0;i<lenth-1;i++){ 
    
           int minIndex = i;
           for(int j=i+1;j<lenth;j++){ 
              if(array[j]<array[minIndex]){ 
                  minIndex = j;
              }
           }
           // 如果发现minIndex==i，那就说已经没有比他自己更小的值，最后一轮遍历
           if(minIndex != i){ 
               int temp = array[i];
               array[i] = array[minIndex];
               array[minIndex] = temp;
           }
       }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01ya2Fpemk_size_16_color_FFFFFF_t_70]: /images/20230209/d203f12203f64329babcf6014acc50f5.png

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法图解（二）：选择排序

文章目录 1 选择排序简介 2 图解选择排序算法 3 选择排序代码实现写在最后 -------------------- 1 选择排序简介

红太狼/ 2023年09月23日 13:45/ 0 赞/ 101 阅读

相关选择排序-排序算法(二)

选择排序基本思想 1. 在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换； 2. 第二次遍历n-2个数，找到最小的数值与第二个元素

朱雀/ 2023年02月28日 01:59/ 0 赞/ 116 阅读

相关排序--选择排序算法

算法描述：在数组中找到最小的元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找次小元素，然后放到已排序序列的下一个位置。重复以上步骤，直到所有元素均排序完

客官°小女子只卖身不卖艺/ 2022年12月25日 00:56/ 0 赞/ 196 阅读

相关排序算法——选择排序

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

╰+哭是因爲堅強的太久メ/ 2022年12月15日 03:36/ 0 赞/ 184 阅读

相关排序算法二——选择排序

\\ 排序算法二：选择排序 \\ \\跟冒泡一样，选择排序同样是最简单，最常用的排序方法之一。选择排序（Selection sort）是一种简单直观的排序算法

悠悠/ 2022年06月10日 02:08/ 0 赞/ 161 阅读

相关排序算法-选择排序

选择排序是这样的原理第一次排序将最小的值放在第一位第二次排序将第二小的放在第二位之后依次把第i小的放在 i 位置上我觉得最重要的一点是如何拿

短命女/ 2022年06月01日 07:43/ 0 赞/ 238 阅读

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

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

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

相关常用排序算法(二)选择排序、快速排序

[常用排序算法(一)插入排序、希尔排序、冒泡排序][Link 1] [常用排序算法(三)归并排序、堆排序、基数排序][Link 2] 1 选择排序选择排序也

小咪咪/ 2022年05月15日 23:41/ 0 赞/ 221 阅读

相关排序算法--------选择排序

选择排序 1.思想 2.图解 3.时间复杂度分析 4.java程序实现 5.运行结果 1.思想选择排序的基本思想就是从待排序列中选

小咪咪/ 2022年04月23日 01:58/ 0 赞/ 273 阅读

相关排序算法--选择排序

1.基本思想：假设\[1...n\]为待排序数据的下标，R(i)表示第i个数据，将数据按从小到大（从大到小）的顺序排序。第一趟排序假设第一个数据（即R(1)）为最小（最大）的

港控/mmm°/ 2022年03月30日 09:28/ 0 赞/ 298 阅读