排序算法-选择插入排序

文章目录

排序算法-选择插入排序

复制代码
        /// <summary>
        /// 选择插入排序
        /// Krystal 2023-11-10 09:02:06 每一次找一个最小的放到正确的位置上
        /// 直接选择排序通过每一轮的比较,找到最大值和最小值,将最大值的节点和右边交换,最小值节点和左边交换,达到排序的升序的效果
        /// </summary>
        /// <param name="array"></param>
        public void selectSort(int [] array)
        {
            int t;
            for (int i=0;i<array.Length-1;i++)
            {
                int index = i;
                for (int j=i+1;j<array.Length;j++)
                {
                    if (array[index] > array[j]) index = j;
                }
                if (index!=i)//找到了比array[i]小的则与array[i]交换位置
                {
                    t = array[i];
                    array[i] = array[index];
                    array[index] = t;
                }
            }
        }
相关推荐
武子康10 分钟前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer11 分钟前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人14 分钟前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
前进的李工36 分钟前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了20262 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~3 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
希和20274 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto4 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
Pniubi4 小时前
贪心算法入门
算法·贪心算法
MobotStone5 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法