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

8.1_排序的基本概念

ai 2025/6/27 3:02:13

什么是排序

让关键字按递增或递减的顺序排列，在排序中关键字可重复

排序算法的评价指标：

时间复杂度、空间复杂度、稳定性

稳定：关键字相同的元素在排序后相对位置不变。比如下图中的排序之前是紫3红3位置，排序后还是紫3红3位置

不稳定：关键字相同的元素在排序后相对位置改变 。比如下图中的排序之前是紫3红3位置，排序后还是红3紫3位置

稳定的排序算法不一定比不稳定的好，要看实际需求

 

排序算法分类:

数据少的排序都放在内存叫内部排序，数据多的有的数据可能会放在磁盘，需要排序的数据在内存中放不下，需要从磁盘中分批次读入数据到内部叫外部排序

 

知识回顾：

 

。。。。。。水水水水水。。。。。。 

http://www.xdnf.cn/news/12378.html

相关文章：

  • 【cmake】单配置生成器与多配置生成器的构建安装问题分析
  • 09.三数之和
  • 《零基础读懂新能源汽车》—— 新能源汽车充电革命：从逆变器原理到800V超充实战，一篇全掌握！
  • 【生成模型】【模型介绍】（二）图像编辑 主体驱动 光照调整
  • 终极数据结构详解：从理论到实践
  • matlab不同版本对编译器的要求(sfunction 死机)
  • 使用变异系数增强 CFD 收敛标准
  • kafka消息积压排查
  • 计算机文化
  • Spring Boot 类加载机制深度解析
  • 【JMeter】后置处理器 - 提取器
  • 【PhysUnits】16.2 引入变量后的乘法实现(mul.rs)
  • 国标GB28181设备管理软件EasyGBS远程视频监控方案助力高效安全运营
  • Node-RED 基于流程的可视化编程工具
  • Ubuntu 系统.sh脚本一键部署内网Java服务(组件使用docker镜像，宕机自启动)
  • web前端开发如何适配各分辨率
  • 【PmHub面试篇】PmHub中基于Redis加Lua脚本的计数器算法限流实现面试专题解析
  • 基于蚁群算法路由选择可视化动态模拟设计与实现【源码+文档】
  • ES数据聚合
  • Python 训练营打卡 Day 45
  • 全球长序列高分辨率光合有效辐射（PAR）（1984-2018）
  • 郑州工程技术学院赴埃文科技开展访企拓岗促就业活动
  • Unity | AmplifyShaderEditor插件基础（第五集：简易移动shader）
  • 高效复用 Cursor 请求，提升开发效率 —— 使用 interactive-feedback-mcp 工具详解
  • 【单片机期末】单片机系统设计
  • 车载诊断架构 --- ZEVonUDS（J1979-3）简介第一篇
  • 从 Revit 到 3DTiles：GISBox RVT 切片器如何让建筑图元在 Web 端展示
  • AudioRelay 0.27.5 手机充当电脑音响
  • 数据通信 PoE 交换机解决方案
  • 基于springboot的校园社团信息系统的设计与实现