简单算法之选择排序

蔚落 2023-10-09 15:38 51阅读 0赞

## 选择排序 ##

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

#### 算法内容 ####

遍历数组，找到一个最小的数，然后和第一个数交换，在依次找到第二小，第三小的数字，分别和第二位第三位交换，依次类推。

#### 动图演示 ####

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

#### 代码 ####

public class SelectSort {
        
        public static void main(String[] args) {
        
            int[] arr = {
        9,5,7,8,2,4,6,1};
            int min;
            for (int i = 0;i<arr.length;i++){
        
                min = i;
                for (int j = i+1;j<arr.length;j++){
        
                    if(arr[min]>arr[j]){
        
                        min = j;
                    }
                }
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
            System.out.println(Arrays.toString(arr));
        }
    }

#### 结果 ####

![在这里插入图片描述][2663bc0351274654bc4bf83109c8ccc7.png_pic_center]

[5e513d3362c849cfbc7ecd3f986784ea.gif_pic_center]: https://img-blog.csdnimg.cn/5e513d3362c849cfbc7ecd3f986784ea.gif#pic_center
[2663bc0351274654bc4bf83109c8ccc7.png_pic_center]: https://img-blog.csdnimg.cn/2663bc0351274654bc4bf83109c8ccc7.png#pic_center

发表评论取消回复

表情：

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

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

相关阅读

相关简单算法之选择排序

选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧

蔚落/ 2023年10月09日 15:38/ 0 赞/ 52 阅读

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

基本思想每一轮都从待排序的数据元素中选择一个最小（或最大）的元素作为排序后的新元素，新元素依次向后排列，直到所有元素都排完为止。算法分析首先要控制排序的轮数

青旅半醒/ 2023年10月09日 13:58/ 0 赞/ 89 阅读

相关 Python | 选择排序之简单选择排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。引言一听到选择排序的词第一反应都是要通过选择来排序，那么我们的第一反应是不是对的呢，我们

清疚/ 2022年10月11日 03:44/ 0 赞/ 185 阅读

相关简单选择排序算法----(排序算法五)

1.算法原理找到数组中最小的元素与已好数组的最后一位元素交换位置 49 38 65 97 76 13 27 49 i=0 最小为13，交换49与13得\[13\]

谁践踏了优雅/ 2022年09月17日 13:30/ 0 赞/ 216 阅读

相关排序算法之简单选择排序

排序算法之简单选择排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后

清疚/ 2022年08月20日 14:19/ 0 赞/ 177 阅读

相关排序算法之简单选择排序

简单选择排序思路解析：两层for循环，第二层for循环的目的在于在这一层需要参与比较的元素中选出最小的值将其值赋给array\[min\]，例在第一层for循环时，i = 0

Dear 丶/ 2022年06月12日 03:59/ 0 赞/ 199 阅读

相关 C++排序算法之简单选择排序

简单选择排序算法（1）算法介绍简单选择排序采用最简单的选择方式，从头到尾顺序扫描序列，找出最小的一个记录，和第一个记录交换，接着从剩下的记录中继续这种选择和交

谁践踏了优雅/ 2022年06月12日 02:58/ 0 赞/ 193 阅读

相关排序算法之简单选择排序

package com.lin.sort; / @author 作者林尤庆 @version 创建时间：2016-8-12 下午03

我就是我/ 2022年06月09日 06:49/ 0 赞/ 194 阅读

相关排序算法入门之简单选择排序

简单选择排序　　简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳

本是古典何须时尚/ 2022年05月26日 12:07/ 0 赞/ 218 阅读

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

一、前言简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 -

水深无声/ 2022年04月08日 12:14/ 0 赞/ 302 阅读