C#核心知识回顾——19.插入排序

1.插入排序的基本原理

871542639
两个区域
排序区 未排序区
用一个索引值做分水岭
未排序区元素
与排序区元素比较
插入到合适位置
直到未排序区清空

cs 复制代码
int[] arr = { 8, 6, 7, 2, 9, 4 };
        //第一步
        //能取出未排序区的所有元素进行比较
        //i=1的原因:默认第一个元素就在排序区
        for (int i = 1; i < arr.Length; i++)
        {
            //第二步
            //每一轮
            //1.取出排序区的最后一个元素索引
            int sortIndex = i - 1;
            //2.取出未排序区的第一个元素
            int noSortNum = arr[i];
            //第三步
            //在未排序区进行比较
            //移动位置
            //确定插入索引
            //循环停止条件:
            //1.发现排序区所有元素比较完
            //2.发现排序区元素不满足条件
            while (sortIndex >= 0 && arr[sortIndex]>noSortNum)
            {
                //只要进了循环,证明满足条件
                //排序区元素需要往后退一格
                arr[sortIndex + 1] = arr[sortIndex]; 
                //移动到排序区前一个位置继续比较
                --sortIndex;
            }
            //最终插入数字
            //循环只是确认位置,循环结束后最终插入对应位置
            arr[sortIndex + 1] = noSortNum;
        }
总结:

为什么有两层循环

第一层循环:一次取出未排序区的元素进行排序

第二层循环:找到想要插入的位置

为什么第一层循环从1开始遍历

插入排序的关键是分两个区域

已排序区和未排序区

默认第一个元素在已排序区

为什么使用while循环

满足条件才比较

否则证明插入位置已确定

不需要继续循环

为什么可以直接往后移位置

每轮未排序数已记录

最后一个位置不怕丢

为什么确定位置后,是放在sort Index+1的位置

当循环停止时,插入位置应该是停止循环的索引1处

基本原理

两个区域

用索引值来区分

未排序区与排序区

元素不停比较

找到合适位置

插入当前元素

套路写法

两层循环

一层获取未排序区元素

一层找到合适插入位置

注意事项

默认开头已排序

第二层循环外插入

相关推荐
闪电麦坤957 小时前
C#:base 关键字
开发语言·c#
mingupup8 小时前
C#连接小智服务器并将音频解码播放过程记录
c#
爱吃奶酪的松鼠丶11 小时前
.net GRPC服务搭建,跨进程调用。C#应用和Python应用之间的通信。
python·c#·.net
牙膏上的小苏打233315 小时前
Unity Surround开关后导致获取主显示器分辨率错误
unity·主屏幕
勘察加熊人16 小时前
forms实现俄罗斯方块
c#
Unity大海17 小时前
诠视科技Unity SDK开发环境配置、项目设置、apk打包。
科技·unity·游戏引擎
艾妮艾妮20 小时前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
小码编匠20 小时前
.NET 验证码生成神器基于 SkiaSharp 的高性能方案
后端·c#·.net
专注VB编程开发20年20 小时前
Aspose.words,Aspose.cells,vb.net,c#加载许可证,生成操作选择:嵌入的资源
c#·word·.net·vb.net
andy552021 小时前
.NET 使用 WMQ 连接Queue 发送 message 实例
xml·c#·wmq·c# 连接wmq·发送消息到wmq