算法之插入排序(java和python实现)

1、插入排序是什么

其实跟扑克牌一样,就是一个整牌的过程,将牌依次去排序的一个过程,而生活中我们可能会整理牌、书籍、银行卡等等,而在代码中我们整理的是数据(这次是一个序列)

2、Java实现

复制代码
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int [] a = {2,3,4,5,6,78,9,0,9};
        int i ;
        for(int y = 2;y<a.length;y++){//循环次数
            int home = a[y];//做一个中间值
            i=y-1;
            while (i>(-1) && a[i]>home){//判断条件
                a[i+1] = a[i];//进行一个插入操作
                i = i-1;
                a[i+1] = home;
            }
        }
        System.out.println(Arrays.toString(a));//输出
    }
}

3、python实现

复制代码
a = [1, 2, 3, 5, 6, 7, 9, 3, 10, 56, 3]

for i in range(len(a)):  # 控制次数
    key = a[i]  # 循环不变式
    j = i - 1
    while j >= 0 and a[j] > key:  # 控制条件
        a[j + 1] = a[j]  # 启动插入排序
        j = j - 1
        a[j + 1] = key

print(a)  # 输出结果来判断是否正确

这里的代码是进行一个从小到大的排序

我将会把python代码更改为从大到小,如下:

复制代码
a = [1, 2, 3, 5, 6, 7, 9, 3, 10, 56, 3]

for i in range(len(a)):  # 控制次数
    key = a[i]  # 循环不变式
    j = i - 1
    while j >= 0 and a[j] < key:  # 控制条件
        a[j + 1] = a[j]  # 启动插入排序
        j = j - 1
        a[j + 1] = key

print(a)  # 输出结果来判断是否正确
相关推荐
pumpkin845144 分钟前
Rust 调用 C 函数的 FFI
c语言·算法·rust
万千思绪14 分钟前
【PyCharm 2025.1.2配置debug】
ide·python·pycharm
挺菜的15 分钟前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.82415 分钟前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286111 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
掘金-我是哪吒1 小时前
分布式微服务系统架构第156集:JavaPlus技术文档平台日更-Java线程池使用指南
java·分布式·微服务·云原生·架构
亲爱的非洲野猪1 小时前
Kafka消息积压的多维度解决方案:超越简单扩容的完整策略
java·分布式·中间件·kafka
wfsm1 小时前
spring事件使用
java·后端·spring
guygg881 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
微风粼粼2 小时前
程序员在线接单
java·jvm·后端·python·eclipse·tomcat·dubbo