Python实现插入排序算法

  Python实现插入排序算法

以下是使用Python实现插入排序算法的示例代码:

def insertion_sort(arr):n = len(arr)for i in range(1, n):key = arr[i]j = i - 1# 将比key大的元素向右移动一位while j >= 0 and arr[j] > key:arr[j + 1] = arr[j]j -= 1arr[j + 1] = key# 测试
arr = [64, 25, 12, 22, 11]
print("排序前:", arr)
insertion_sort(arr)
print("排序后:", arr)

这段代码定义了一个名为 insertion_sort 的函数,用于实现插入排序算法。在主程序中,我们创建一个整数数组,然后调用 insertion_sort 函数对其进行排序,并打印排序前后的数组。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/726304.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

(3)(3.3) MAVLink高延迟协议

文章目录 前言 1 配置 2 说明 3 消息说明 前言 ArduPilot 支持 MAVLink 高延迟协议(MAVLink High Latency)。该协议专为卫星或 LoRA 等低带宽或高成本链路而设计。 在此协议中,每 5s 只发送一次 HIGH_LATENCY2 MAVLink 信息。对 MAVLink 命令或请求&#xff08…

【力扣hot100】刷题笔记Day24

前言 组会前一点不慌,反正跑不出好东西,能应付就行,早上直接刷题 70. 爬楼梯 - 力扣(LeetCode) 动态规划 class Solution:def climbStairs(self, n: int) -> int:dp [0] * (n1) # dp[n]表示爬n阶楼梯需要多少格…

npm run dev(pnpm run dev) 的过程都做了什么?

pnpm run dev 命令执行的过程通常涉及以下步骤: 解析命令: 当你在项目中运行 pnpm run dev 时,pnpm 首先会查找项目根目录下的 package.json 文件。在这个文件的 scripts 字段里,它会找到名为 "dev" 的脚本定义。执行脚本: 根据 package.json 中 "dev"…

no main manifest attribute, in demo.jar的原因和解决办法

一、问题描述 当我们用java -jar demo.jar --httpPorts8081打算启动我们的jar文件时,系统给出了题目中的错误提示: no main manifest attribute, in demo.jar 二、问题分析 根据提示,很明显是说找不到main入口,为什么是这样呢&a…

sql执行计划需要关注那些内容?

执行explain会返回那些字段(加粗标红为主要关注字段)? 1、id:执行计划中每个操作的唯一标识,多表联查的时候会出现多条数据id是一样的 2、select_type:查询类型,常见类型有:SIMPLE、PRIMARY、UNION、SUBQUE…

什么是 Golang 类型断言

类型断言:用于检查某个接口是否包含某个具体类型,语法x.(T),x是一个接口类型表达式,T是具体的类型,如果x包含的值可以被转换成T类型,则是ok 在Go语言中,任何类型的值都属于空接口类型。空接口类…

pytest测试框架使用基础06 fixture——parametrize

pytest.mark.parametrize 允许在测试函数或类中定义多组参数和 fixtures。 参数化场景: 只有测试数据和预期结果不一样,但操作步骤是一样的测试用例是可以用上参数化的。 创建test_cases02.py文件 示例一:未参数化 1.脚本代码: #…

nginx代理参数proxy_pass

proxy_pass参数用于配置反向代理,指定客户端请求被转发到后端服务器,后端地址可以是域名、ip端口URI 代理后端报错提示本地找不到CSS文件、JavaScript文件或图片 例如: nginx :10.1.74.109 后端服务:http://10.1.74.…

「MyBatis」MyBatis面试宝典:全面解析常见问题和难点

这里写目录标题 1. 什么是mybatis?2.怎么理解持久层?3. 说一说Mybaits的优点和缺点4. #{}和${}的区别是什么?5. PreparedStatement类6. mybatis的一级缓存和二级缓存7. Mybatis中 Dao接口和XML文件的SQL如何建立关联 面试题-》:My…

Hive Thrift Server

hive-site.xml配置文件 <property><name>hive.server2.thrift.bind.host</name><value>node1</value> </property>hive.server2.thrift.bind.host: This property determines the host address to which the HiveServer2 Thrift service …

pyqt学习网站

PySide 6.PyQt 6快速开发与实战最新章节_孙洋洋著_掌阅小说网 PyQt6开发及实例 - 知乎 Python开发GUI常用库PyQt6和PySide6介绍之一&#xff1a;简介与安装_pyside6 pyqt-CSDN博客 Qt for Python

HBase 的安装与部署

目录 1 启动 zookeeper2 启动 Hadoop3 HBase 的安装与部署4 HBase 高可用 1 启动 zookeeper [huweihadoop101 ~]$ bin/zk_cluster.sh start2 启动 Hadoop [huweihadoop101 ~]$ bin/hdp_cluster.sh start3 HBase 的安装与部署 &#xff08;1&#xff09;将 hbase-2.0.5-bin.tar.…

视频压缩会影响画质吗?正确答案在这里!

在当今数字时代&#xff0c;我们生活在一个高清、甚至是4K视频的世界中。随之而来的是巨大的视频文件大小&#xff0c;这在存储、传输和分享方面都带来了一些挑战。为了解决这一问题&#xff0c;许多人转向视频压缩&#xff0c;以便更有效地管理和共享视频内容。 然而&#xf…

c++ Windows获取软件安装列表信息

链接 #include <windows.h> #include <stdio.h> #include <iostream> #include <vector>using namespace std;#ifndef MSVCR #define _T #define _tcscpy strcpy #define _stprintf sprintf #define _tcscmp strcmp #endifclass SetupSoftInfo { publ…

嵌入式开发的常用软件、学习资源网站推荐

1、软件推荐 1.1、文本编辑软件 ——Notepad 1、适合编写和查看文本文件&#xff0c;也可以安装插件来查看二进制文件、对比文件 2、参考博客&#xff1a;《Notepad实用小技巧》&#xff1b; 1.2、PDF文件阅读软件——福昕PDF阅读器 福昕PDF阅读器&#xff0c;在官网就可以下载…

「Vue3系列」Vue3 混入(mixins)

文章目录 一、Vue3 混入二、Vue3 混入-选项合并1. 数据对象&#xff08;Data&#xff09;2. 方法&#xff08;Methods&#xff09;3. 计算属性&#xff08;Computed&#xff09;4. 侦听器&#xff08;Watchers&#xff09;5. 生命周期钩子&#xff08;Lifecycle Hooks&#xff…

终于用上最新的Claude-3-opus和Claude-3-sonnet!

3 月 4 日&#xff0c;被称为 OpenAI 最强竞争对手的大模型公司 Anthropic 宣布推出 Claude3 系列模型&#xff0c;与 Gemini 类似&#xff0c;模型按照大小分为三个&#xff1a;Claude 3 Haiku、Claude 3 Sonnet 和 Claude 3 Opus。Opus 目前在官方发布的测试成绩中全方位超越…

信息安全与阿里云等保三级方案实践总结

信息安全在当今数字化时代变得至关重要&#xff0c;企业和组织需要采取有效措施来保护其数据和信息资产。阿里云作为中国领先的云服务提供商&#xff0c;提供了等保三级方案&#xff0c;帮助用户满足国家信息安全等级保护的要求。本文将探讨信息安全和阿里云等保三级方案的重要…

FPGA——三速自适应以太网设计(1)基本模块

FPGA——以太网设计&#xff08;1&#xff09;基本模块 1. 协议解析&#xff08;1&#xff09;MAC层&#xff08;2&#xff09;IP层 和 ARP层&#xff08;3&#xff09;UDP层 和 ICMP层 2.1 MAC接收模块2.2 MAC发送模块3.1 IP接收模块3.2 IP发送模块4.1 UDP接收模块4.2 UDP发送…

密码是“1234”,德国军事机密被窃

近日&#xff0c;德国军方高层秘密会议录音遭窃听&#xff0c;这段敏感音频的泄露令德国国防部陷入危机。 这段录音也在德国联邦国防军内部流传&#xff0c;多名士兵确认了录音的真实性。 报道称&#xff0c;俄罗斯社交网络上确实流传着一段时长半小时的视频会议录音。它是由…