当前位置： 首页 > news >正文

Python小知识 - 八大排序算法

news 2026/5/25 13:22:28

八大排序算法

排序算法是计算机科学中非常重要的一个研究领域。排序算法可以分为内部排序和外部排序，内部排序是数据记录在计算机内部，而外部排序是数据记录在计算机外部，这里我们主要讨论内部排序。

内部排序中的算法大致可以归纳为四类：插入排序、选择排序、交换排序和归并排序。其中插入排序包括直接插入排序和折半插入排序；交换排序包括冒泡排序和快速排序；归并排序又分为两种：二路归并排序和多路归并排序。

直接插入排序

直接插入排序（straight insertion sorting）的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。该方法又称简单插入排序。

直接插入排序是稳定的排序方法。

直接插入排序的时间复杂度是：

T(n) = O(n2)

下面我们用Python来实现直接插入排序。

首先定义一个函数insert_sort()，该函数的参数是一个列表，我们将列表中的数据按照直接插入排序的方法进行排序，并将排序后的结果返回。

```python def insert_sort(lst): 遍历列表中的所有元素 for i in range(1, len(lst)): 从第二个元素开始，将其与前一个元素比较，如果小于前一个元素，则将其与前一个元素交换位置 for

顺便介绍一下我的另一篇专栏， 《100天精通Python - 快速入门到黑科技》专栏，是由 CSDN 内容合伙人丨全站排名 Top 4 的硬核博主 不吃西红柿 倾力打造。 基础知识篇以理论知识为主，旨在帮助没有语言基础的小伙伴，学习我整理成体系的精华知识，快速入门构建起知识框架；黑科技应用篇以实战为主，包括办公效率小工具、爬虫、数据分析、机器学习、计算机视觉、自然语言处理、数据可视化等等，让你会用一段简单的Python程序，自动化解决工作和生活中的问题，甚至成为红客。

🍅 订阅福利：原价299，限时1折订阅专栏进入千人全栈VIP答疑群，作者优先解答机会（代码指导/学习方法指引），群里大佬可以抱团取暖（大厂/外企内推机会）

🍅 订阅福利：简历指导、招聘内推、80G全栈学习视频、300本IT电子书：Python、Java、前端、大数据、数据库、算法、爬虫、数据分析、机器学习、面试题库等等

🍅 专栏地址： 点击《100天精通Python - 快速入门到黑科技》

100天精通Python - 订阅福利

相关文章：

Python小知识 - 八大排序算法

八大排序算法 排序算法是计算机科学中非常重要的一个研究领域。排序算法可以分为内部排序和外部排序，内部排序是数据记录在计算机内部，而外部排序是数据记录在计算机外部，这里我们主要讨论内部排序。 内部排序中的算法大致可以归纳为四类&…...

编程日记 2023/8/28 8:49:39

安卓动态申请权限

我们在使用一些官方app时&#xff0c;刚下载进去之后经常会弹出各种各样的权限获取请求&#xff0c;今天简单学习了下&#xff0c;希望不会误人子弟哈哈哈哈。 一、将需要用到的权限添加到Manifest清单里 <uses-permission android:name"android.permission.WRITE_EXT…...

编程日记 2023/8/28 8:48:38

关于亚马逊云科技云技能孵化营学习心得

1、活动介绍 本活动主要是面向想要全面了解亚马逊云科技 (Amazon Web Services) 云的个人&#xff0c;而不受特定技术角色的限制。内容包括亚马逊云科技云概念、亚马逊云科技服务、安全性、架构、定价和支持等等&#xff0c;此外还可以参加亚马逊的认证考试。 2、学习过程 该…...

编程日记 2023/8/28 8:47:37

计算机安全学习笔记(III)：强制访问控制 - MAC

基本概念 强制访问控制是一种高级访问控制机制&#xff0c;旨在通过强制执行事先定义的安全策略&#xff0c;实现资源和信息的严格保护。与自主访问控制&#xff08;Discretionary Access Control&#xff0c;DAC&#xff09;不同&#xff0c;MAC 的控制权不由用户自身决定&am…...

编程日记 2023/8/28 8:46:35

java判断ip是否为指定网段

具体网络知识原理请看这个博文 /**** param address servletRequest.getRemoteAddr();* param host servletRequest.getRemoteHost();* return* Description 检验IP是否符合安全限定*/private boolean ipIsInNet(String address, String host){Set<String> iPset allow…...

编程日记 2023/8/28 8:45:34

如何通过人工智能和自动化提高供应链弹性？

全球供应链中的数字化转型已经引起了广泛关注&#xff0c;尽管在过去的十年中&#xff0c;这一话题被广泛讨论&#xff0c;但许多公司仍然对如何实现这一不明确的目标感到困惑。人们普遍认识到这种转变的重要性&#xff0c;而新冠疫情及其带来的巨大影响也为行业向数字化转型方…...

编程日记 2023/8/28 8:44:33

【Apollo学习笔记】——规划模块TASK之PATH_REUSE_DECIDER

文章目录 前言PATH_REUSE_DECIDER功能简介PATH_REUSE_DECIDER相关配置PATH_REUSE_DECIDER总体流程PATH_REUSE_DECIDER相关子函数IsCollisionFreeTrimHistoryPathIsIgnoredBlockingObstacle和GetBlockingObstacleS Else参考 前言 在Apollo星火计划学习笔记——Apollo路径规划算…...

编程日记 2023/8/28 8:43:31

框架分析（6）-Ruby on Rails

框架分析&#xff08;6&#xff09;-Ruby on Rails 专栏介绍Ruby on Rails核心概念以及组件讲解MVC架构模式约定优于配置强大的ORM支持自动化测试丰富的插件生态系统RESTful路由安全性总结 优缺点优点快速开发简单易学MVC架构强大的ORM支持大量的插件和Gem支持 缺点性能问题学习…...

编程日记 2023/8/28 8:42:30

LLMs NLP模型评估Model evaluation ROUGE and BLEU SCORE

在整个课程中&#xff0c;你看到过类似模型在这个任务上表现良好&#xff0c;或者这个微调模型在性能上相对于基础模型有显著提升等陈述。 这些陈述是什么意思&#xff1f;如何形式化你的微调模型在你起初的预训练模型上的性能改进&#xff1f;让我们探讨一些由大型语言模型开…...

编程日记 2023/8/28 8:41:29

BlazorServer中C#与JavaScript的相互调用

BlazorServer中C#与JavaScript的相互调用 前言&#xff1a; ​ 虽然BlazorServer中推荐使用C#在razor页面中的替代JavaScript来完成逻辑的编写&#xff0c;但当需要使用第三方的javascript文件/组件里的内容时&#xff0c;则难免要在C#中调用其方法或对象。反之当你的(用到第…...

编程日记 2023/8/28 8:40:28

深入理解 MD5 消息摘要算法和在密码存储中的应用及安全隐患

MD5 算法相信很多开发人员都听说过, 一个最常见的使用到它的地方就是密码的存储. 当然, 很多人会说, 这个算法已经不太安全了, 确实如果你想更安全的保存密码, 则应该考虑其它更安全的算法, 不过这不属于此次讨论的主题. 什么是 MD5 MD5 是一种算法, MD5 中的 MD 代表 Message…...

编程日记 2023/8/28 8:39:25

python网络爬虫指南二：多线程网络爬虫、动态内容爬取（待续）

文章目录 一、多线程网络爬虫1.1 线程的基础内容、GIL1.2 创建线程的两种方式1.3 threading.Thread类1.4 线程常用方法和锁机制1.5 生产者-消费者模式1.5.1 生产者-消费者模式简介1.5.2 Condition 类协调线程 1.6 线程中的安全队列1.6 多线程爬取王者荣耀壁纸1.6.1 网页分析1.6…...

编程日记 2023/8/28 8:38:24

华为AirEgine9700S AC配置示例

Vlan97为管理Vlan <AirEgine9700S>dis cu Software Version V200R021C00SPC100 #sysname AirEgine9700S #http timeout 60http secure-server ssl-policy default_policyhttp secure-server server-source -i allhttp server enable #set np rss hash-mode 5-tuple # md…...

编程日记 2023/8/28 8:37:23

VUE3基础

一、vue-router v4.x 介绍 | Vue Router 1、安装 yarn add vue-routernext next代表最新的版本 2、路由配置 在src目录下&#xff0c;新建router/index.ts&#xff0c;具体配置如下 import {RouteRecordRaw,createRouter,createWebHashHistory} from vue-router const r…...

编程日记 2023/8/28 8:36:22

Qt应用开发(基础篇)——日历 QCalendarWidget

一、前言 QCalendarWidget类继承于QWidget&#xff0c;是Qt设计用来让用户更直观的选择日期的窗口部件。 时间微调输入框 QCalendarWidget根据年份和月份初始化&#xff0c;程序员也通过提供公共函数去改变他们&#xff0c;默认日期为当前的系统时间&#xff0c;用户通过鼠标和…...

编程日记 2023/8/28 8:35:19

Python学习笔记：正则表达式、逻辑运算符、lamda、二叉树遍历规则、类的判断

1.正则表达式如何写&#xff1f; 序号实例说明1.匹配任何字符(除换行符以外)2\d等效于[0-9]&#xff0c;匹配数字3\D等效于[^0-9]&#xff0c;匹配非数字4\s等效于[\t\r\n\f]&#xff0c;匹配空格字符5\S等效于[^\t\r\n\f]&#xff0c;匹配非空格字符6\w等效于[A-Za-z0-9]&…...

编程日记 2023/8/28 8:34:18

【滑动窗口】leetcode1004：最大连续1的个数

一.题目描述 最大连续1的个数 这道题要我们找最大连续1的个数&#xff0c;看到“连续”二字&#xff0c;我们要想到滑动窗口的方法。滑动窗口的研究对象是一个连续的区间&#xff0c;这个区间需要满足某个条件。那么本题要找的是怎样的区间呢&#xff1f;是一个通过翻转0后得到…...

编程日记 2023/8/28 8:33:17

力扣：73. 矩阵置零（Python3）

题目&#xff1a; 给定一个 m x n 的矩阵&#xff0c;如果一个元素为 0 &#xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 链接&#xff1a;力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚…...

编程日记 2023/8/28 8:32:16

VB|基础语法 变量定义 函数定义 循环语句 IF判断语句等

文章目录 变量定义函数定义控制台输入输出switch case语句IF语句FOR循环语句不等于逻辑运算符 变量定义 int Dim 变量名 As Int32 0 string Dim 变量名 As String "" bool Dim 变量名 As Boolean False 枚举 Dim 变量名 As 枚举名 数组 Dim array(256) As String…...

编程日记 2023/8/28 8:31:14

Github 博客搭建

Github 博客搭建 准备工作 准备一个 github 账号&#xff1b;建立 github 仓库&#xff0c;仓库名为 username.github.io&#xff0c;同时设置仓库为 public&#xff1b;clone 仓库&#xff0c;写入一个 index.html 文件&#xff0c;推送到仓库&#xff08;许多网上的教程会有…...

编程日记 2023/8/28 8:30:12

终极指南：如何用猫抓浏览器扩展构建高效的流媒体资源嗅探工作流

终极指南&#xff1a;如何用猫抓浏览器扩展构建高效的流媒体资源嗅探工作流 【免费下载链接】cat-catch 猫抓 浏览器资源嗅探扩展 / cat-catch Browser Resource Sniffing Extension 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 猫抓&#xff08;cat-c…...

编程新知 2026/5/25 11:09:02

Qwen-Agent实战：5步构建本地化智能助手，告别云端API依赖

Qwen-Agent实战&#xff1a;5步构建本地化智能助手&#xff0c;告别云端API依赖 【免费下载链接】Qwen-Agent Agent framework and applications built upon Qwen>3.0, featuring Function Calling, MCP, Code Interpreter, RAG, Chrome extension, etc. 项目地址: https:…...

编程新知 2026/5/25 9:45:30

UE4.26实战：用蒙太奇和根运动实现角色‘钻洞’翻滚，解决碰撞体鬼畜问题

UE4.26实战&#xff1a;蒙太奇与根运动实现角色钻洞翻滚的工程化解决方案在横版过关或潜行类游戏开发中&#xff0c;角色穿越低矮空间的动画实现往往面临两大技术痛点&#xff1a;动画过渡生硬导致的"鬼畜"现象&#xff0c;以及碰撞体未同步调整引发的物理系统冲突。…...

编程新知 2026/5/25 8:45:31

基于机器学习的癫痫发作检测与预测：从EEG信号处理到LSTM时序建模

1. 项目概述&#xff1a;从被动监测到主动预警的癫痫管理革新作为一名长期关注医疗健康与人工智能交叉领域的技术从业者&#xff0c;我始终对如何将前沿算法转化为切实的临床价值抱有浓厚兴趣。癫痫&#xff0c;作为一种影响全球数千万人的慢性神经系统疾病&#xff0c;其核心痛…...

编程新知 2026/5/25 6:10:05

保姆级教程：用阿里云镜像加速Unity Android依赖下载，搞定MAX+Admob集成

深度优化Unity安卓依赖下载&#xff1a;阿里云镜像加速MAX与AdMob集成实战国内Unity开发者在集成海外广告SDK时&#xff0c;最头疼的莫过于Gradle依赖下载缓慢甚至失败的问题。本文将手把手教你如何通过阿里云镜像仓库彻底解决这一痛点&#xff0c;同时串联Gradle版本管理、mai…...

编程新知 2026/5/25 5:53:39

AI多模态技术：从语音识别到AI结构化笔记是怎么实现的

最近发现一个挺有意思的事。越来越多的人开始用视频转笔记类的工具&#xff0c;把B站视频或者播客丢进去&#xff0c;几分钟就能拿到一份带小标题、有时间戳的图文讲义。我挺好奇这背后到底是怎么做到的。拆了一下技术链路&#xff0c;发现比想象中复杂不少。第一环&#xff1a…...

编程新知 2026/5/25 4:40:31

机器学习在天文大数据中的应用：自动化分类近邻星系百万恒星

1. 项目概述&#xff1a;当机器学习遇见近邻星系的大质量恒星在浩瀚的宇宙中&#xff0c;大质量恒星&#xff08;通常指质量超过8倍太阳质量的恒星&#xff09;是名副其实的“宇宙引擎”。它们虽然数量稀少&#xff0c;但通过强烈的星风和最终的超新星爆发&#xff0c;深刻地影…...

编程新知 2026/5/25 4:20:43

如何在macOS上快速创建PDF文件：终极虚拟打印机解决方案

如何在macOS上快速创建PDF文件&#xff1a;终极虚拟打印机解决方案 【免费下载链接】RWTS-PDFwriter An OSX print to pdf-file printer driver 项目地址: https://gitcode.com/gh_mirrors/rw/RWTS-PDFwriter 想要在macOS上轻松创建PDF文件吗&#xff1f;RWTS PDFwriter…...

编程新知 2026/5/25 3:38:57

告别.bash_profile：在macOS Ventura/Sonoma上为Maven配置环境变量的几种新方法（含Zsh教程）

macOS Ventura/Sonoma时代&#xff1a;Maven环境变量配置的现代实践指南如果你最近升级到了macOS Ventura或Sonoma&#xff0c;可能会发现那些教你修改.bash_profile来配置Maven环境变量的教程突然不灵了。这不是你的问题——而是macOS的Shell环境已经悄然进化。作为长期在macO…...

编程新知 2026/5/25 3:04:14

Unity InputField组件保姆级配置指南：从登录框到聊天框，一次搞定所有输入场景

Unity InputField组件实战配置指南&#xff1a;从登录验证到聊天系统的深度优化在游戏开发中&#xff0c;用户输入交互是连接玩家与游戏世界的重要桥梁。Unity的InputField组件作为最常用的输入控件之一&#xff0c;其配置灵活性直接影响用户体验的流畅度。本文将深入探讨如何针…...

编程新知 2026/5/25 2:43:14