PerKins Zhu

Le vent se lève,il faut tenter de vivre.
随笔 - 87, 文章 - 0, 评论 - 45, 阅读 - 21万

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

排序—插入排序

Posted on   PerKins.Zhu  阅读(880)  评论(0编辑  收藏  举报

排序要求:把长度为n的数组a按照从小到大的顺序进行排序。

冒泡排序思路:给定一个长度为n的数组a,循环n-1次,每次循环拿出a[i]和a[0]到a[i-1]之间的数进行比较,由右向左依次进行,如果a[i]小则继续向左比较,同时把a[j]向右移动

        一位,如果a[i]大则赋值a[i]给a[j]

 

原数组:2、0、3、6、8、4、9、5、1、7、
第2次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第3次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第4次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第5次循环排序结果: 0、2、3、6、8、4、9、5、1、7、
第6次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第7次循环排序结果: 0、2、3、4、6、8、9、5、1、7、
第8次循环排序结果: 0、2、3、4、5、6、8、9、1、7、
第9次循环排序结果: 0、1、2、3、4、5、6、8、9、7、
第10次循环排序结果: 0、1、2、3、4、5、6、7、8、9、

 

复制代码
    public void inertSort(int[] array){
        printArray("原数组:", array);
        int temp,num;
        for(int i=1;i<array.length;i++){
            num=array[i];
            for(int j=i-1;j>=0;j--){
                if(num>array[j]){
                    array[j+1]=num;
                    break;
                }else{
                    array[j+1]=array[j];
                    array[j]=num;
                }
            }
            printArray("第" + (i + 1) + "次循环排序结果: ", array);
        }
    
    }
复制代码

 

编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示