直接插入排序~

往有序的系列中插入一个元素,对于长度为len 数组,开始的 0 号元素是有些的,从第1 号元素开始,进行插入到前面有序的系列中

跟前面有序元素对比无序则立即插入排序

java 复制代码
        int[] data = {0,5,4,8,9,3,2,67,23};
        int len = data.length;

        for(int start_index = 1;start_index <= len -1;start_index++){
            int insert_data = data[start_index];
            for(int i = start_index -1;i >=0;i--){
                if(data[i]>insert_data){
                    data[i+1]=data[i];
                }else{
                    data[i+1]=insert_data;
                    break;
                }
            }
        }
    }

找到插入索引i+1 ,再一次性移动元素

java 复制代码
        int[] data = {0,5,4,8,9,3,2,67,23};
        int len = data.length;

        for(int start_index = 1;start_index <= len -1;start_index++){
            for(int i = start_index -1;i >=0;i--){
                if(data[start_index] > data[i] ){
                    //i+1 ~ start_index
                    if(i+1 == start_index)break;

                    int tmp = data[start_index];

                    for(int j = start_index -1; j >= i+1;j--){
                        data[j+1]=data[j];
                    }
                    data[i+1] = tmp;

                    break;
                }
            }
        }
    }

写希尔排序,直接将简单排序下表对用修改,发现这里少了一个逻辑判断,也就是当有序元素跟下一个比较元素相比都是逆序的,此时需要将第0个元素赋值为插入元素

复制代码
if(i == 0) data[i]=insert_data;
java 复制代码
            for(int start_index = 1;start_index <= len -1;start_index++){
                int insert_data = data[start_index];
                for(int i = start_index -1;i >=0;i--){
                    if(data[i]>insert_data){
                        data[i+1]=data[i];
                    }else{
                        data[i+1]=insert_data;
                        break;
                    }
                    if(i == 1) data[i]=insert_data;
                }
            }
相关推荐
电科_银尘9 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生10 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵11 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰11 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang12 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设12 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧12 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴12 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David12 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus13 小时前
C++ explicit 关键字工程实践
开发语言·c++