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

【Python 语法】排序算法

article 2026/3/10 13:15:27

  • 十大排序算法
    • 比较类排序（Comparison Sort）
      • 快速排序（Quick Sort）
      • 归并排序（Merge Sort）
      • 堆排序（Heap Sort）
      • 希尔排序（Shell Sort）
      • 插入排序（Insertion Sort）
      • 冒泡排序（Bubble Sort）
      • 选择排序（Selection Sort）
    • 2. 非比较类排序（Non-Comparison Sort）
      • 计数排序（Counting Sort）
      • 桶排序（Bucket Sort）
      • 基数排序（Radix Sort）

十大排序算法

虽然 sorted() 函数可以完成排序任务，但学习 十大经典排序算法 仍然很有价值。

  1. 深入理解排序原理
    sorted() 只是 Python 提供的工具，本质上它使用的是 Timsort（归并 + 插入排序）。学习排序算法可以帮助理解 不同算法的时间复杂度、空间复杂度和适用场景，能根据需求选择合适的排序方法。如果不了解排序算法的原理，在面对不同场景时，可能会做出低效或错误的选择。例如：
    • 为什么 Python 选择 Timsort？
    • 为什么快速排序在大多数情况下比归并排序更快？
    • 为什么插入排序在数据基本有序时反而更高效？
  2. 处理特殊需求
    有些情况下，内置 sorted() 并不能满足所有需求，而自定义排序算法可以提供更好的优化。例如：
    • 大数据排序（外部排序）</

相关文章：

【Python 语法】排序算法

十大排序算法比较类排序（Comparison Sort）快速排序（Quick Sort）归并排序（Merge Sort）堆排序（Heap Sort）希尔排序（Shell Sort）插入排序（Insertion Sort）冒泡排序（Bubble Sort）选择排序（Selection Sort）2. 非比较类排序（Non-Comparison Sort）计数排序（Countin…...

编程日记 2026/2/15 13:08:54

SpringCloudAlibaba项目搭建

版本关系 我这一套用的是&#xff1a; mySQL版本 5.5.15 boot版本 2.2.13.RELEASE cloud版本 Hoxton.RELEASE cloud alibaba版本 2.2.0 nacos openFeign Gateway sentinel seata的pom赖版本为cloudAlibaba默认的 nacos 客户端版本 1.1.4 sentinel dashboard版本 1.7.1 s…...

编程日记 2026/2/14 15:06:50

Oracle VirtualBox安装CentOS 7

Oracle VirtualBox虚拟机安装CentOS 7 该文章记录了在Windows上使用Oracle公司&#xff08;甲骨文&#xff09;的Virtual Box安装CentOS 7的过程中&#xff0c;所遇到到的一些困难和解决方案。 目录 Oracle VirtualBox虚拟机安装CentOS 7一、前期准备工作1.Virtual Box2.Cent…...

编程日记 2026/2/14 20:38:36

linux docker 安装dify本地运行,及部署后运行出现502问题

1、git 拉取代码:git&#xff08; https://github.com/langgenius/dify.git&#xff09; git clone https://github.com/langgenius/dify.git2、进入项目目录 的docker下 cd docker3、复制一份本地运行的环境 cp .\.env.example .env查看本地的端口&#xff1a;80和443端口…...

编程日记 2026/2/19 16:33:30

计算机网络——DHCP

一、什么是DHCP&#xff1f; DHCP&#xff08;Dynamic Host Configuration Protocol&#xff0c;动态主机配置协议&#xff09; 是一种网络管理协议&#xff0c;用于自动分配IP地址、子网掩码、网关、DNS等网络参数给客户端设备。它像一个“智能管家”&#xff0c;让设备无需手…...

编程日记 2026/2/14 4:47:51

kettle ETL 配置

pdi-ce-9.1.0.0-324 配置-CSDN博客 3、配置中文字符 3.1&#xff09; spoon支持中文字符&#xff0c; spoon.bat启动文件加 -Dfile.encodingutf-8 REM %SPOON_START_OPTION% "%_PENTAHO_JAVA%" %JAVA_ADD_OPENS% %OPT% -jar launcher\launcher.jar -lib ..\%LIBSPAT…...

编程日记 2026/3/2 4:34:56

LeetCode 3280 将日期转换为二进制表示

【算法实战】日期转二进制&#xff1a;两种解法的思路与优化&#xff08;附代码解析&#xff09; 一、问题描述 给定一个yyyy-mm-dd格式的日期字符串&#xff0c;要求将年、月、日分别转为无前导零的二进制&#xff0c;并保持year-month-day格式。 示例&#xff1a;输入2025-…...

编程日记 2026/2/14 15:52:05

基于Java+MySQL实现的医药销售管理系统

医药销售管理系统 开发环境和开发工具 操作系统&#xff1a;win8.1 开发环境&#xff1a;Mysql、Web 开发工具&#xff1a;Workbench、Eclipse、JDBC 功能需求分析 员工有权查看、添加会员&#xff0c;查看、添加供应商&#xff0c;查询药品&#xff08;输入药品编号或名称…...

编程日记 2026/3/7 16:23:13

HTML 列表：构建清晰结构的网页内容

引言 在网页开发过程中&#xff0c;将信息有条理地呈现给用户至关重要。HTML 列表作为一种强大的工具&#xff0c;能够使内容更加结构化和易于阅读。HTML 提供了有序列表、无序列表和自定义列表三种类型&#xff0c;满足不同场景下的内容展示需求。本文将深入探讨这三种列表的…...

编程日记 2026/3/2 22:48:18

【DeepSeek应用】DeepSeek模型本地化部署方案及Python实现

DeepSeek实在是太火了，虽然经过扩容和调整，但反应依旧不稳定，甚至小圆圈转半天最后却提示“服务器繁忙，请稍后再试。” 故此，本文通过讲解在本地部署 DeepSeek并配合python代码实现，让你零成本搭建自己的AI助理，无惧任务提交失败的压力。 一、环境准备 1. 安装依赖库 …...

编程日记 2026/3/10 1:32:48

基于“动手学强化学习”的知识点（六）：第 19 章 目标导向的强化学习（gym版本 ＞= 0.26）

第 19 章 目标导向的强化学习&#xff08;gym版本 &#xff1e; 0.26&#xff09; 摘要 摘要 本系列知识点讲解基于动手学强化学习中的内容进行详细的疑难点分析&#xff01;具体内容请阅读动手学强化学习&#xff01; 对应动手学强化学习——目标导向的强化学习 import torch…...

编程日记 2026/2/14 21:54:23

Vue 中的 MVVM、MVC 和 MVP 模式深度解析

文章目录 1. 模式概览与核心概念1.1 模式定义1.2 架构对比图 2. MVC 模式详解2.1 MVC 流程图2.2 Vue 中的 MVC 实现 3. MVP 模式详解3.1 MVP 流程图3.2 Vue 中的 MVP 实现 4. MVVM 模式详解4.1 MVVM 流程图4.2 Vue 中的 MVVM 实现 5. 模式对比分析5.1 职责对比5.2 通信方式对比…...

编程日记 2026/3/10 1:26:05

金融时间序列分析（Yahoo Finance API实战）

这里写目录标题 金融时间序列分析（Yahoo Finance API实战）1. 引言2. 项目背景与意义3. 数据集介绍4. GPU加速在数据处理中的应用5. 交互式GUI设计与加速处理6. 系统整体架构7. 数学公式与指标计算8. 完整代码实现9. 代码自查与BUG排查10. 总结与展望金融时间序列分析（Yahoo …...

编程日记 2026/3/2 7:28:40

基于DeepSeek×MWORKS 2025a的ROM Builder自动化降阶实战

一、引言 当前&#xff0c;工业仿真领域正经历着前所未有的「智能焦虑」——当自动驾驶算法已能理解城市路网&#xff0c;当大模型开始设计蛋白质结构&#xff0c;这个驱动大国重器研发的核心领域&#xff0c;却仍在与千万级方程组成的庞杂模型艰难博弈。传统仿真降阶如同在数…...

编程日记 2026/3/6 11:41:31

python socket库详解

socket是 Python 标准库中的一个模块&#xff0c;提供了对底层网络通信的接口&#xff0c;允许开发者进行网络编程。通过 socket你可以创建客户端和服务器应用程序&#xff0c;实现网络通信。 1. 基本概念 - Socket&#xff1a;是网络通信的端点&#xff0c;用于在不同主机之间…...

编程日记 2026/2/15 6:15:50

入门基础项目-前端Vue_02

文章目录 1. 用户信息1.1 整体设计1.2 完整代码 User.vue1.2.1 数据加载1.2.2 表格 el-table1.2.2.1 多选1.2.2.2 自定义列的内容 Slot1.2.2.3 图片 el-image1.2.2.4 分页 el-pagination 1.2.3 编辑1.2.3.1 弹出框 el-dialog1.2.3.2 上传 el-upload 1.2.4 新增1.2.5 删除1.2.6 …...

编程日记 2026/3/7 21:16:53

为什么 Young GC 比 Full GC 快

在 JVM 中&#xff0c;Young GC&#xff08;Minor GC&#xff09;比 Full GC 快很多&#xff0c;主要是因为两者在内存区域、回收对象的数量、算法复杂度等方面存在本质上的区别。 内存区域的区别 Young GC&#xff08;Minor GC&#xff09;只发生在新生代&#xff08;Young G…...

编程日记 2026/2/16 21:51:15

【愚公系列】《高效使用DeepSeek》009-PPT大纲自动生成

标题详情作者简介愚公搬代码头衔华为云特约编辑，华为云云享专家，华为开发者专家，华为产品云测专家，CSDN博客专家，CSDN商业化专家，阿里云专家博主，阿里云签约作者，腾讯云优秀博主，腾讯云内容共创官，掘金优秀博主，亚马逊技领云博主，51CTO博客专家等。近期荣誉2022年度…...

编程日记 2026/2/18 20:38:26

Qt6.8.2中JavaScript调用WebAssembly的js文件＜1＞

前段时间已经学习了如何在QtAssembly中编译FFmpeg资源了&#xff0c;接下来需要使用Html来调用QtCreator中WebAssembly套件写的功能&#xff0c;逐步实现javascrpt与c复杂功能的视线。 接下来我先为大家介绍一个非常简单的加法调用吧&#xff01; 功能讲解 开发环境&#xf…...

编程日记 2026/3/1 13:31:02

【虚幻C++笔记】枚举UENUM、结构体USTRUCT

目录 枚举(UENUM)第一种:使用命名空间第二种:继承uint8通过申明class类别名来替代 结构体(USTRUCT) 枚举(UENUM) 第一种:使用命名空间 UENUM(BlueprintType) namespace MyEnumType {enum MyCustomEnum{Type1,// 或者使用带 DisplayName别名 > Enum1 UMETA(DisplayName &q…...

编程日记 2026/2/15 19:12:08

【mysql】centOS7安装mysql详细操作步骤！—通过tar包方式

【mysql】centOS7安装mysql详细操作步骤&#xff01; linux系统安装mysql版本 需要 root 权限&#xff0c;使用 root 用户进行命令操作。使用tar文件包&#xff0c;安装&#xff0c;gz包也可以但是还需要配置用户&#xff0c;tar包虽然大&#xff0c;但是全啊&#xff01; 1. …...

编程日记 2026/2/24 13:08:57

Linux 下 MySQL 8 搭建教程

一、下载 你可以从 MySQL 官方下载地址 下载所需的 MySQL 安装包。 二、环境准备 1. 查看 MySQL 是否存在 使用以下命令查看系统中是否已经安装了 MySQL&#xff1a; rpm -qa|grep -i mysql2. 清空 /etc/ 目录下的 my.cnf 执行以下命令删除 my.cnf 文件&#xff1a; [roo…...

编程日记 2026/3/2 22:04:07

单口路由器多拨号ADSL实现方法

条件是多拨号场景&#xff0c;公司路由器接口不够用...

编程日记 2026/2/18 3:40:35

最新版VMware 17.6.3安装包分享

修复 Windows 11 主机无响应问题&#xff1a;Windows 11 主机锁定或解锁后&#xff0c;虚拟机可能变得无响应&#xff0c;此问题已在 17.6.3 版本中解决。 解决虚拟机启动崩溃问题&#xff1a;在某些系统上启动虚拟机后&#xff0c;Workstation Pro 可能会崩溃&#xff0c;新版…...

编程日记 2026/2/25 22:07:16

Java高频面试之集合-12

hello啊&#xff0c;各位观众姥爷们&#xff01;&#xff01;&#xff01;本baby今天来报道了&#xff01;哈哈哈哈哈嗝&#x1f436; 面试官&#xff1a;HashMap 的 hash 函数是怎么设计的? HashMap的hash函数设计核心在于减少碰撞、提高数据分布均匀性&#xff0c;具体实现…...

编程日记 2026/2/28 4:20:52

视频推拉流EasyDSS案例分析：互联网直播/点播技术与平台创新应用

随着互联网技术的快速发展&#xff0c;直播/点播平台已成为信息传播和娱乐的重要载体。特别是在电视购物领域&#xff0c;互联网直播/点播平台与技术的应用&#xff0c;不仅为用户带来了全新的购物体验&#xff0c;也为商家提供了更广阔的营销渠道。传统媒体再一次切实感受到了…...

编程日记 2026/3/3 23:40:29

【黑马点评|项目】万字总结（下）

文章上半部分&#xff1a; 【黑马点评|项目】万字总结&#xff08;上&#xff09; 优惠卷秒杀 当用户抢购时&#xff0c;就会生成订单并保存到tb_voucher_order这张表中&#xff0c;而订单表如果使用数据库自增ID就存在一些问题&#xff1a; id的规律性太明显&#xff0c;容易出…...

编程日记 2026/2/20 20:57:51

[数据结构]排序之 直接选择排序

1 基本思想&#xff1a; 每一次从待排序的数据元素中选出最小&#xff08;或最大&#xff09;的一个元素&#xff0c;存放在序列的起始位置&#xff0c;直到全部待排序的 数据元素排完 。 2 直接选择排序 : 在元素集合 array[i]--array[n-1] 中选择关键码最大 ( 小 ) 的数据元素…...

编程日记 2026/3/2 5:06:59

前端工程化之前端工程化详解 包管理工具

前端工程化详解 & 包管理工具 前端工程化什么是前端工程化前端工程化发展脚手架能力 体验度量规范流程效能流程扭转 稳定性建设针对整体稳定性建设 可监控&#xff1a;前端监控系统 包管理工具npm包详解package.jsonname 模块名description 模块描述信息keywords&#xff1…...

编程日记 2026/3/9 23:19:35

深入解析 React Diff 算法：原理、优化与实践

深入解析 React Diff 算法&#xff1a;原理、优化与实践 1. 引言 React 作为前端领域的标杆框架&#xff0c;采用 虚拟 DOM&#xff08;Virtual DOM&#xff09; 来提升 UI 更新性能。React 的 Diff 算法&#xff08;Reconciliation&#xff09; 是虚拟 DOM 运行机制的核心&a…...

编程日记 2026/3/1 8:11:37