选择排序算法详解

最新推荐文章于 2022-11-18 11:38:16 发布
最新推荐文章于 2022-11-18 11:38:16 发布
阅读量592 收藏 1
点赞数 1
分类专栏： java经典编程 算法 排序算法 文章标签： 排序算法 算法 数据结构 java 选择排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SSS4362/article/details/125224175
版权

选择排序算法详解

A. 把第一个元素(下标为i)当成最大值(从前往后排序)------降序

1.核心代码

for (int i = 0; i <numbers.length-1; i++) {
     //从最大值为头部,就是降序
     int max_index=i;
    //前面往后面移动,所以j=i且j的循环判定条件无需-1
     for (int j =i; j<numbers.length; j++) {
         if(numbers[max_index]<numbers[j]){
            max_index=j;
         }
      }
      int temp=numbers[max_index];
      numbers[max_index]=numbers[i];
      numbers[i]=temp;
}

2.常见问题点分析

2.1 如何进行选择排序???

解决方案: 1.把第i个元素(从0开始)当成成最大值,此时max_index=i

​ 2.拿该元素去与剩余的未确定顺序的元素比大小,找到最大值所在的下标

​ 把所对应的下标赋值给max_index

​ 3.拿最大值(下标为max_index)与第一个元素(下标为i)进行数据交换

​ 此时循环遍历的范围就会少1(确定了一个数字的位置)

​ 循环往复执行上述步骤,直至满足循环次数=数组长度-1,循环才结束

2.2 选择排序的循环次数为多少?

解决方案:循环次数=数组长度-1

2.3 选择排序具体操作(数字是这么移动的)过程

以数组int[] a=[-2,66,77,99,23]为列

排序次数数组剩余部分(需要排序的)排序前的数组排序后的数组
第1次[-2,66,77,99,23][-2,66,77,99,23][99,66,77,-2,23]
第2次[66,77,-2,23][99,66,77,-2,23][99,77,66,-2,23]
第3次[66,-2,23] 注:66为最大值,无需交换[99,77,66,-2,23][99,77,66,-2,23]
第4次[-2,23][99,77,66,-2,23][99,77,66,23,-2]
2.4 第一个元素当成最大值这句话中的第一个元素指的是什么?

解决方案:此第一个元素意思是需要排序的数组的剩余部分的第一个位置的数据(见2.3)

2.5 为什么排序思路的第三步必须执行,无论是否找到最大值下标???

解答:只有两种情况,要么找到一个最大值下标,要么最大值下标就是第一个元素的位置

3.运行截图

在这里插入图片描述

4.源代码

public class SelectArray01{
    public static void main(String[] args) {
        System.out.println("选择排序(假设第一个元素为最大值,从前往后排序)");
        int[] numbers={-2,66,77,99,23};
        System.out.println("排序前");
        for (int temp01:numbers
        ) {
            System.out.print(temp01+"\t");
        }
        System.out.println();
        for (int i = 0; i <numbers.length-1; i++) {
            //从最大值为头部,就是降序
            int max_index=i;
            //前面往后面移动,所以j=i且j的循环判定条件无需-1
            for (int j =i; j<numbers.length; j++) {
                if(numbers[max_index]<numbers[j]){
                    max_index=j;
                }
            }
            int temp=numbers[max_index];
            numbers[max_index]=numbers[i];
            numbers[i]=temp;
            System.out.println("第"+(i+1)+"次排序后:");
            for (int temp02:numbers
            ) {
                System.out.print(temp02+"\t");
            }
            //保证每次排完序的结果输完后进行换行操作
            System.out.println();
        }
        System.out.println("\n选择排序的结果为:");
        for (int temp03:numbers
        ) {
            System.out.print(temp03+"\t");
        }
    }
}

B. 把第一个元素(下标为i)当成最小值(从前往后排序)------升序

1.核心代码

for (int i = 0; i <numbers.length-1; i++) {
     int min_index=i;
     //寻找最小值的范围会随着i的增大而缩小,从而达到从前往后排序的目的
     for (int k=i;k<numbers.length;k++){
          if(numbers[min_index]>numbers[k]){
             min_index=k;
          }
     }
     int temp=numbers[min_index];
     numbers[min_index]=numbers[i];
     numbers[i]=temp;
}

2.常见问题点分析

2.1 如何进行选择排序???

解决方案: 1.把第i个元素(从0开始)当成成最小值,此时min_index=i;

​ 2.拿该元素去与剩余的未确定的元素比大小,找到最小值所在的下标

​ 把所对应的下标赋值给min_index

​ 3.此时需要拿最小值(下标为min_index)与第1个元素(下标为i)

​ 进行交换数据(任何情况都必须执行3步骤)

​ 此时循环遍历的范围就会少1(确定了一个数字的位置)

​ 循环往复执行上述步骤,直至满足循环次数=数组长度-1,循环才结束

2.2 此方法的出来的结果为啥是升序??

解答:因为每次都是找到数组中的最小值并且把它放到前面,数据的排列就是从小到大,所以结果为升序。

2.3 选择排序具体操作(数字是这么移动的)过程

以数组int[] a=[45,66,77,99,23,-2]为列

排序次数数组剩余部分(需要排序的)排序前的数组排序后的数组
第1次[45,66,77,99,23,-2][45,66,77,99,23,-2][-2,66,77,99,23,45]
第2次[66,77,99,23,45][-2,66,77,99,23,45][-2,23,77,99,66,45]
第3次[77,99,66,45][-2,23,77,99,66,45][-2,23,45,99,66,77]
第4次[99,66,77][-2,23,45,99,66,77][-2,23,45,66,99,77]
第5次[99,77][-2,23,45,66,99,77][-2,23,45,66,77,99]
2.4 第一个元素当成最小值这句话中的第一个元素指的是什么?

解决方案:此第一个元素意思是需要排序的数组的剩余部分的第一个位置的数据(见2.3)

2.5 为什么排序思路的第三步必须执行,无论是否找到最小值下标???

解答:只有两种情况,要么找到一个最小值下标,要么最小值下标就是第一个元素的位置

3.运行截图

在这里插入图片描述

4.源代码

public class SelectArray02 {
    public static void main(String[] args) {
        System.out.println("选择排序选择从头部开始交换");
        int[] numbers={45,66,77,99,23,-2};
        System.out.println("排序前");
        for (int temp01:numbers
        ) {
            System.out.print(temp01+"\t");
        }
        System.out.println();
        for (int i = 0; i <numbers.length-1; i++) {
            int min_index=i;
            for (int k=i;k<numbers.length;k++){
                if(numbers[min_index]>numbers[k]){
                    min_index=k;
                }
            }
            int temp=numbers[min_index];
            numbers[min_index]=numbers[i];
            numbers[i]=temp;
            System.out.println("第"+(i+1)+"次排序后:");
            for (int temp02:numbers
            ) {
                System.out.print(temp02+"\t");
            }
            System.out.println();
        }
        System.out.println("选择排序的最终结果为:");
        for (int temp03:numbers
        ) {
            System.out.print(temp03+"\t");
        }
    }
}

C. 把最后一个元素(下标为数组长度-1-i)当成最小值(从后往前排序)------降序

1.核心代码

 for (int i = 0; i <numbers.length-1; i++) {
      //每次把未排序的数组部分的最后一个位置的数据当成最小值,
     //与前面的数字进行比较,如果遇到比它还小的数字,就进行交换操作
      int min_index=numbers.length-1-i;
      //找最小值的下标,最小值只可能比它小
      for (int p = 0; p <numbers.length-i-1; p++) {
            if(numbers[min_index]>numbers[p]){
               min_index=p;
            }
      }
      int temp=numbers[min_index];
      numbers[min_index]=numbers[numbers.length-1-i];
      numbers[numbers.length-1-i]=temp;
}

2.常见问题点分析

2.1 如何进行选择排序

解决方案: 1.把第最后一个元素(从数组长度-1-i开始)当成最小值,此时min_index=数据长度-1-i;

​ 2.拿该元素去与剩余的未确定的元素比大小,找到最小值后,把所对应的下标赋值给min_index

​ 3.拿最小值(下标为min_index)与最后1个位置(下标为数组长度-1-i)的数据

​ 进行交换（数据的交换）

​ 此时循环遍历的范围就会少1(确定了一个数字的位置)

​ 循环往复执行上述步骤,直至满足循环次数=数组长度-1,循环才结束

2.2 选择排序具体操作(数字是这么移动的)过程

以数组int[] a=[-1,3,-8,5,2,127]为列

排序次数数组剩余部分(需要排序的)排序前的数组排序后的数组
第1次[-1,3,-8,5,2,127][-1,3,-8,5,2,127][-1,3,127,5,2,-8]
第2次[-1,3,127,5,2][-1,3,127,5,2,-8][2,3,127,5,-1,-8]
第3次[2,3,127,5][2,3,127,5,-1,-8][5,3,127,2,-1,-8]
第4次[5,3,127][5,3,127,2,-1,-8][5,127,3,2,-1,-8]
第5次[5,127][5,127,3,2,-1,-8][127,5,3,2,-1,-8]
2.3 最后一个元素(下标为数组长度-1-i)当成最小值中的最后一个元素指的是什么???

解答:未排序部分数组（数组的剩余部分)中的最后一个位置

2.4 为什么排序思路的第三步必须执行,无论是否找到最小值下标???

解答:只有两种情况,要么找到一个最小值下标,要么最小值下标就是最后一个元素的位置

3.运行截图

在这里插入图片描述

4.源代码

public class SelectArray03 {
    public static void main(String[] args) {
        //把最后一个位置的数当成最小值,如果它不是最小值,就要换成最小的
        System.out.println("选择排序从尾部开始交换(从后往前)");
        int[] numbers={-1,3,-8,5,2,127};

        System.out.println("排序前");
        for (int temp01:numbers
        ) {
            System.out.print(temp01+"\t");
        }
        System.out.println();
        for (int i = 0; i <numbers.length-1; i++) {
            //每次把未排序的数组部分的最后一个当成最小值,与前面的数字进行比较,如果遇到比它还小的数字,就
            int min_index=numbers.length-1-i;
            //找最小值的下标,最小值只可能比它小
            for (int p = 0; p <numbers.length-i-1; p++) {
                if(numbers[min_index]>numbers[p]){
                    min_index=p;
                }
            }
            int temp=numbers[min_index];
            numbers[min_index]=numbers[numbers.length-1-i];
            numbers[numbers.length-1-i]=temp;
            System.out.println("第"+(i+1)+"次排序后:");
            for (int temp02:numbers
            ) {
                System.out.print(temp02+"\t");
            }
            System.out.println();
        }
        System.out.println("选择排序结束后的结果如下所示:");
        for (int temp03:numbers
        ) {
            System.out.print(temp03+"\t");
        }
    }
}

D. 把最后一个元素(下标为数组长度-1-i)当成最大值(从后往前排序)------升序

1.核心代码

 for (int i = 0; i <numbers.length-1; i++) {
     //升序,采用最大值
     int max_index=numbers.length-1-i;
    //找到最大值下标,每确定一次,比较次数-1
    for (int j = 0; j <numbers.length-1-i; j++) {
         if(numbers[max_index]<numbers[j]){
            max_index=j;
         }
     }
     int temp=numbers[max_index];
     numbers[max_index]=numbers[numbers.length-1-i];
     numbers[numbers.length-1-i]=temp;
}

2.常见问题点分析

2.1 如何进行选择排序???

解决方案: 1.把第最后一个元素(从数组长度-1-i开始)当成最大值,此时max_index=数据长度-1-i;

​ 2.拿该元素去与剩余的未确定的元素比大小,找到最小值所在的下标并赋值给max_index

​ 3.拿最大值(下标为max_index)与最后1个位置(下标为数组长度-1-i)的数据

​ 进行交换（数据的交换）

​ 此时循环遍历的范围就会少1(确定了一个数字的位置)

​ 循环往复执行上述步骤,直至满足循环次数=数组长度-1,循环才结束

2.2 选择排序具体操作(数字是这么移动的)过程

以数组int[] a=[1,66,-5,5,33]为列

排序次数数组剩余部分(需要排序的)排序前的数组排序后的数组
第1次[1,66,-5,5,33][1,66,-5,5,33][1,33,-5,5,66]
第2次[1,33,-5,5][1,33,-5,5,66][1,5,-5,33,66]
第3次[1,5,-5][1,5,-5,33,66][1,-5,5,33,66]
第4次[1,-5][1,-5,5,33,66][-5,1,5,33,66]
2.3 最后一个元素(下标为数组长度-1-i)当成最大值中的最后一个元素指的是什么???

解答:未排序部分数组（数组的剩余部分)中的最后一个位置(粗略理解为相对位置,每次位置均不一样)

2.4 为什么排序思路的第三步必须执行,无论是否找到最大值下标???

解答:只有两种情况,要么找到一个最大值下标,要么最大值下标就是最后一个元素的位置(即初始化赋值的那个值)

3.运行截图

在这里插入图片描述

4.源代码

public class SelectArray04 {
    public static void main(String[] args) {
        System.out.println("选择排序--找最大值或最小值");
        int[] numbers={1,66,-5,5,33};
        System.out.println("排序前");
        for (int temp01:numbers
        ) {
            System.out.print(temp01+"\t");
        }
        System.out.println();
        for (int i = 0; i <numbers.length-1; i++) {
            //升序,采用最大值
            int max_index=numbers.length-1-i;
            //找到最大值下标,每确定一次,比较次数-1
            for (int j = 0; j <numbers.length-1-i; j++) {
                if(numbers[max_index]<numbers[j]){
                    max_index=j;
                }
            }
            int temp=numbers[max_index];
            numbers[max_index]=numbers[numbers.length-1-i];
            numbers[numbers.length-1-i]=temp;
            System.out.println("第"+(i+1)+"次排序后:");
            for (int temp02:numbers
            ) {
                System.out.print(temp02+"\t");
            }
            System.out.println();
        }
        System.out.println("选择排序(把最后一个位置的数字当成最大值)结束后的结果如下所示:");
        for (int temp03:numbers
        ) {
            System.out.print(temp03+"\t");
        }
    }
}
SSS4362
关注
专栏目录
Python selection sort选择排序算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-12 659
选择排序（Selection Sort）是一种简单的排序算法，首先在未排序的序列中找到最小（或最大）元素，将其放在序列的起始位置。然后，在剩余未排序的序列中找到最小（或最大）元素，放在已排序序列的末尾。重复这个过程，直到整个序列排序完成。
选择法排序
qq_52193985的博客
06-15 984
选择法排序 选择法排序指每次选择所要排序的数组中的最大值与没有进行排序的数组的元素值互换的过程（这里指由大到小，由小到大排序与此同理）。 由简单的一个小表格展示一下选择法排序的过程 不难发现，在第一次排序的时候，第一个元素和其中最小的元素进行了互换，第二次和剩下数字最小的元素进行了互换，以此类推，得到的就是一个从小到大排序的数组。 现在用一个实例来实现选择法： #include <stdio.h> int main() { int i, j; int a[10]; int itemp;
算法：选择排序
weixin_30920853的博客
08-17 89
1、核心算法 /** * 核心算法 */ class ArraySel{ private long[] a;//定义排序数组 private int nElems;//定义数组大小 public ArraySel(int max){ a[nElems] = value; nElems ++; } ...
选择排序算法
Mr_Seng的博客
11-30 518
选择排序法思路选择排序法的核心思想是每次把最小的放在最前面，下一次对除了最小的之外的所有元素组成的新数组进行同样的操作，直至全部排序完成。private void sort1(Comparable[] arr) { for (int i = 0; i < arr.length - 1; i++) {//i就是最小的那个元素应该存放的位置 for (int j = i + 1;
各排序算法核心
qmx0623的博客
06-15 407
1.插入排序 //第一个默认有序for(int i = 1; i //从后往前 for(int j = i-1; j >= 0; j--){ if(a[j]>a[i]){ exch(a, i, j); i--; } } } 2.选择排序 for (int i = 0; i < a.length; i++){ int min = i; //剩
C语言 选择排序算法详解及实现代码
12-31
选择排序是排序算法的一种，这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；然后，选出第二小的数，放在第二个位置；以此类推，...
C语言实现选择排序算法详解
"C语言实现的选择排序算法" 选择排序是一种基础且直观的排序算法，它的核心思想是通过一系列的比较，找到待排序序列中的最小（或最大）元素，并将其与序列的第一个元素交换位置。这个过程会持续进行，直到整个序列...
C语言实现的选择排序算法详解
C语言选择排序算法是一种简单但直观的排序方法，适用于对小型数据集进行快速初步排序。它的核心思想是通过两层循环结构不断寻找未排序部分中的最小（或最大）元素，并将其放置在已排序部分的末尾。以下是算法的详细...
排序算法--选择排序算法
honda_chan的博客
05-11 304
选择排序（Selection Sort）算法也是一种比较简单的排序算法。其思路比较直观，每一步都是选择余下元素当中最小的那一个来重新排序，故而叫做选择排序算法。 其动态图如下： 算法步骤： （1）首先从原始数组中选择最小的一个数据，将其和位于第一个位置的数据交换。 （2）接着从剩下的 n-1 个数据 中选择次小的一个数据，将其和第二个位置的数据交换。 （3）然后不断重
排序算法系列之选择排序
胡小聪246的博客
07-18 892
选择排序 1 基本原理 1 核心思想：选择排序是一种简单直观的排序算法。它在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 2 实例说明 如上图所示，以一组数据{12，6，1，15，3，19} 为例，进行直接插入排序的算法演示： 在原数组中选择最小元素...
排序算法 —— 选择排序（图文超详细）
超烦豆先森
11-01 1703
java 实现选择排序
详解选择排序算法
随机的未知——用已知去面对未知
03-25 988
基本思想 选择排序的思想是： 给定一个数组arr,其长度为n; 第一次从 arr[0] 到 arr[n-1] 中选取一个最值（按照需求，可以是最大值，可以是最小值，下同）与arr[0]进行交换; 第二次从arr[1] 到 arr[n-1] 中选取一个最值与arr[1]进行交换； 以此类推，直到arr[n-2]到arr[n-1]中选出最值交换后即完成排序。（只剩下一个元素，前面的都是比它小（或者大...
排序算法之选择排序
ZJE
02-06 243
选择排序核心思想 跟 冒泡排序差不多。 冒泡排序做得比较多无用功，而选择排序相对较少。 选择排序代码如下： #include void swap(int *a,int *b) { int t; t = *a; *a = *b; *b = t; } int main() { int a[]={5,2,3,1,4}; int i,j,min,len; len = sizeo
选择排序过程详解
razorEdge的博客
09-20 1110
选择排序过程详解 1，引入 和插入排序的插入一样，选择更多的是一种思路，使用这种思路排序的算法也有多种： 这篇文章要梳理的是其中最基础的一种——简单选择排序 的确足够简单，以至于我写完本篇的大纲就觉得差不多讲完了。 原因在于，简单选择排序太符和我们人的做法了，让我们手动排序也莫过如此~ 和上面手动排稍稍有点不同，为了减少空间开销，在下面的代码中使用了交换位置，来代替另开辟一个新的数组。 2，对于升序排序，选出最小值放在第一个位置，再选出第二小的放在第二个位置…选出第n-1小的放在第n-1个位置，最大
选择排序
muzigef的博客
05-05 168
选择排序时间复杂度是O(n^2)，空间复杂度O(n) 选择排序的核心思想：依次从剩余元素中找出最大或者最小的元素 示意图如下，排序的过程如下： 从所有元素中选择最小的1，并与原来位于第一个位置的元素交换 从所有元素中选择最小的2，并与原来位于第二个位置的元素6交换 依次类推，直到所有的元素排序完成 代码如下： template<typename T> void sele...
C语言排序算法之简单交换法排序，直接选择排序，冒泡排序
abyiy9580的博客
01-16 1240
　　C语言排序算法之简单交换法排序，直接选择排序，冒泡排序，最近考试要用到，网上也有很多例子，我觉得还是自己写的看得懂一些。 简单交换法排序 1 /*简单交换法排序 2 根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置 3 交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动 4 不稳定 5 */ 6 #i...
十大经典排序算法----选择排序
最新发布
m0_73096566的博客
11-18 378
十大经典排序算法----选择排序
排序算法之选择排序（C语言）
qq_35600620的博客
03-28 339
一、原理讲解 选择排序的算法核心为：选择无序数组中最小/最大的数据，与无序数组中第一个/最后一个数据进行交换。这里需要注意，每轮交换之后，会将数组分为两部分，一部分为有序，一部分为无序。 假定有个无序数组：arr[10] = {9, 2, 0, 31, 5, 6, 11, 8, 10, 33}; 下图为每轮排序后的结果： 注意，该图是每轮交换后的结果，交换前的看上一轮，其中第0轮为原始...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

SSS4362

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值