• 首页

  • 归档

  • 分类

  • 标签

  • 喵星人

  • 心情

  • 关于
W e A r e F a m i l y ! m i a o ~
W e A r e F a m i l y ! m i a o ~

柴子

青春流逝,记录往昔

11月
11
算法

排序算法-选择排序

发表于 2021-11-11 • 字数统计 827 • 被 123 人看爆

selection

  • 核心思想:每次循环找出最小值放在队头

  • 时间复杂度:
    image.png

  • 空间复杂度:由于没有使用额外空间,所以O(1)

  • 代码实现:

    /**
     * 选择排序
     * 最简单、最容易想到、最容易理解的排序算法,最没用
     * 找出第一小的放在0位置
     * 找出第二小的放在1位置
     * 找出第三小的放在2位置
     * ......
     * @param arr
     */
    public static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;// minIndx是每一轮循环后的最小值的下标,i是最终值应该所在的位置
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            swap(i, minIndex, arr);//交换
        }
    }
分享到:
排序算法-冒泡排序
设计模式-抽象工厂
  • 文章目录
  • 站点概览
柴子

内蒙 柴子

what do U want?

Github QQ Email RSS
最喜欢的电影
最喜欢的游戏
最喜欢的音乐
最喜欢的图书
最喜欢的动漫
夏洛特的烦恼
英雄联盟
痴心绝对
数据库从入门到删库跑路
斗破苍穹
看爆 Top5
  • 微信getUserProfile兼容性调整以及uniapp写法 1,866次看爆
  • gateway转发微服务请求丢失header参数 855次看爆
  • mybatis-plus代码生成器 848次看爆
  • Spring Boot Security从入门到进阶到高级 444次看爆
  • 物业报修系统设计-简化版 425次看爆
转载注明出处

站点已萌萌哒运行 00 天 00 小时 00 分 00 秒(●'◡'●)ノ♥

Copyright © 2022 柴子 京ICP备17035556号-1

由 Halo 强力驱动 · Theme by Sagiri · 站点地图