算法之插入排序(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)  # 输出结果来判断是否正确
相关推荐
亿牛云爬虫专家24 分钟前
Kubernetes下的分布式采集系统设计与实战:趋势监测失效引发的架构进化
分布式·python·架构·kubernetes·爬虫代理·监测·采集
kangkang-1 小时前
PC端基于SpringBoot架构控制无人机(三):系统架构设计
java·架构·无人机
界面开发小八哥3 小时前
「Java EE开发指南」如何用MyEclipse创建一个WEB项目?(三)
java·ide·java-ee·myeclipse
董董灿是个攻城狮3 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki3 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
idolyXyz3 小时前
[java: Cleaner]-一文述之
java
一碗谦谦粉3 小时前
Maven 依赖调解的两大原则
java·maven
netyeaxi4 小时前
Java:使用spring-boot + mybatis如何打印SQL日志?
java·spring·mybatis
收破烂的小熊猫~4 小时前
《Java修仙传:从凡胎到码帝》第四章:设计模式破万法
java·开发语言·设计模式
猴哥源码4 小时前
基于Java+SpringBoot的动物领养平台
java·spring boot