选择排序原理（java实现）（对之前博客说法的改正）

心已赠人 2022-05-17 00:12 117阅读 0赞

假定现在有一个整型数组\{23,4,56,166,2\}，对它进行从小到大选择排序  
要找最小值，首先在下标为0-4这5个数中找到最小值，与第一位交换，再从下标为1-4这四个数中找到最小值，与第二位交换，再从下标为2-4这三个数中找到最小值，与第三位交换，在从下标为3-4这两个数中找到最小值，与第四位交换，整个数组就排好序了

第一次，找到最小值2，与第一位交换，数组变为：2,4,56,166,23  
第二次，找到最小值4，与第二位交换，数组变为：2,4,56,166,23（没有变）  
第三次，找到最小值23，与第三位交换，数组变为：2,4,23,166,54  
第四次，找到最小值54，与第四位交换，数组变为：2,4,23,54,166  
排序完成

# 代码实现： #

public class SelectSort {
    
        public static void selectSort(int[] arr) {
            for(int i = 0;i < arr.length - 1;i++) {
                int index = i;// 记录当前位置
                for(int j = i + 1;j < arr.length;j++) {
                    //找到最小值，用index记录下标
                    if(arr[index] > arr[j]) {
                        index = j;
                    }
                }
                swap(arr,index,i);
            }
        }
    
        public static void swap(int[] arr,int a,int b) {
            int temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp;
        }
    
        public static void main(String[] args) {
            int[] arr = {
       12,3,45,5,9};
            selectSort(arr);
            System.out.println(Arrays.toString(arr));
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java选择排序(java选择排序法代码)

求java选择排序代码及注释 //简单选择排序,按自然顺序 public static void selectsort(int\[\] array)\{ int mi

清疚/ 2023年09月26日 15:20/ 0 赞/ 107 阅读

相关选择排序算法的实现及原理---Java实现

选择排序选择排序的原理选择排序：每循环一次，从要比较的元素当中找出最小值，用这个最小值和所参加比较的最前面的元素交换位置选择排序的思路分析给定一个数

亦凉/ 2023年01月07日 05:55/ 0 赞/ 125 阅读

相关 Java学习之选择排序法对数组按升序排序案例

基本知识：选择排序法先找到数列中最小的数，然后将它和第一个元素进行交换。接下来，在剩余的数中找到最小数，将它和第二个元素进行交换，以此类推，直至该数列中仅剩下一个数为止。

女爷i/ 2022年11月15日 14:21/ 0 赞/ 189 阅读

相关【java基础】选择排序算法原理+实现

思想: 一次遍历,只需一次交换; 选择排序,每次选最小,放在已排序队列末尾,依次进行,直到全部排序完成. 执行: ![Center][] (1)从待

川长思鸟来/ 2022年08月23日 05:42/ 0 赞/ 178 阅读

相关【排序算法】选择排序原理及Java实现

1、基本思想：选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包

心已赠人/ 2022年08月21日 10:42/ 0 赞/ 199 阅读

相关说说我对写技术博客的感受

前言其实在读大学时就开始想写技术博客，可是一直都没有开始，就在今年的一个偶然的想法，就陆陆续续开始写自己的博客，后来基本就成为一种习惯，当每遇到或学习了一种新的技术或

忘是亡心i/ 2022年08月02日 12:54/ 0 赞/ 148 阅读

相关选择排序法

输入一个正整数（1<n<=100）,再输入n个整数，用选择法将它们从小到大排序后输出 include <stdio.h> //选择排序法，对数据从小到大排序

我会带着你远行/ 2022年06月17日 00:15/ 0 赞/ 179 阅读

相关选择法排序

选择法排序指每次选择所要排序的数组中的最大值（由小到大排序则选择最小值）的数组元素，将这个数组元素的值与最前面没有进行排序的数组元素的值互换。以数字9、6、15、

谁践踏了优雅/ 2022年06月03日 01:38/ 0 赞/ 178 阅读

相关选择排序原理（java实现）（对之前博客说法的改正）

假定现在有一个整型数组\{23,4,56,166,2\}，对它进行从小到大选择排序要找最小值，首先在下标为0-4这5个数中找到最小值，与第一位交换，再从下标为1-4这四个

心已赠人/ 2022年05月17日 00:12/ 0 赞/ 118 阅读

相关 Java数组排序：Java选择排序法

假设当前存在一个 int 类型的数组 number，该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较，第一趟排序后的结果如下：

Love The Way You Lie/ 2021年12月16日 14:43/ 0 赞/ 346 阅读