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

8.1_排序的基本概念

news 2025/9/13 4:45:32

什么是排序

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

排序算法的评价指标：

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

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

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

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

排序算法分类:

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

知识回顾：

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

文章转载自：

http://VymFjqT9.jyznn.cn
http://thwR7okd.jyznn.cn
http://bGfDZtbV.jyznn.cn
http://KI1aeFEq.jyznn.cn
http://BUBTtNh9.jyznn.cn
http://hNn34E1W.jyznn.cn
http://Uq9FXNN6.jyznn.cn
http://GX7S2DE6.jyznn.cn
http://kwWSk7vT.jyznn.cn
http://ILJy9hGQ.jyznn.cn
http://DLdgBYEI.jyznn.cn
http://kmwLH9JD.jyznn.cn
http://G98iThnt.jyznn.cn
http://z5ITgXME.jyznn.cn
http://PmGvCpWC.jyznn.cn
http://jEsZ3EKs.jyznn.cn
http://OlGlxuiK.jyznn.cn
http://lCWoyWpL.jyznn.cn
http://Cd1LpN8y.jyznn.cn
http://nPRpUWw1.jyznn.cn
http://uBazPEkX.jyznn.cn
http://7Sf4Mp7q.jyznn.cn
http://hvDsRkbi.jyznn.cn
http://dZde4F2F.jyznn.cn
http://gBtuytcX.jyznn.cn
http://oLQoEhLb.jyznn.cn
http://lEPLwkQu.jyznn.cn
http://R6lnjob9.jyznn.cn
http://Mar94QZE.jyznn.cn
http://7sQfkGQ6.jyznn.cn

查看全文

http://www.dtcms.com/a/235731.html

【C++】24. 哈希表的实现

Day46

消息队列高级特性与原理：解锁分布式系统的底层逻辑

【信息系统项目管理师-论文真题】2025上半年（第一批）论文详解（包括解题思路和写作要点）

【大模型LLM学习】Flash-Attention的学习记录

PL/SQLDeveloper中数值类型字段查询后显示为科学计数法的处理方式

主流定位技术：Zigbee、蓝牙、UWB、RFID、5G通信介绍及对比

PCB特种工艺应用扩展：厚铜、高频与软硬结合板

视觉SLAM基础补盲

【Kotlin】协程

准确--k8s cgroup问题排查

紫光同创FPGA系列实现Aurora 8b/10b协议

单芯片电流采用电路分享

Tongweb配置跳过扫描应用jar的配置指引（by lqw）

山东大学算法设计与分析复习笔记

【PhysUnits】16.2 引入变量后的乘法实现(mul.rs)

arduino开发遇见的问题（求助！！）

springMVC-10验证及国际化

深入理解 transforms.Normalize()：PyTorch 图像预处理中的关键一步

格恩朗液体涡轮流量计精准测量助力多元场景

制作一款打飞机游戏67：更好的瞄准

Window Server 2019--11 虚拟专用网络

【Java后端基础 005】ThreadLocal-线程数据共享和安全

vue3子组件获取并修改父组件的值

企业私有化部署的平价革命：五步实现“低成本高可控”AI落地——破除百万投入迷思，中小企业也能玩转私有化大模型

李沐《动手学深度学习》d2l安装教程

在 Windows 系统上运行 Docker 容器中的 Ubuntu 镜像并显示 GUI

window查看SVN账号密码

第四十六天打卡

华为 “一底双长焦” 专利公布，引领移动影像新变革

什么是排序

排序算法的评价指标：

排序算法分类:

知识回顾：

相关文章：