排序之四：归并排序、基数排序_Allione_新浪博客

最新推荐文章于 2026-01-10 20:50:22 发布
原创 最新推荐文章于 2026-01-10 20:50:22 发布 · 106 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#排序算法 #快速排序 #数据结构 #分治算法 #插入排序

本文详细介绍了两种常用的排序算法——归并排序与基数排序。归并排序采用分治策略，通过递归分解和合并待排序数组实现高效排序；基数排序则根据不同位数上的数字进行多次稳定排序来完成整个排序过程。这两种算法都具有良好的稳定性和适用场景。

1、归并排序：“分治”思想，把大问题分解成众多子问题。主要思想：将待排数组递归的分解成两半，分别对他们进行排序，然后归并起来。

​时间复杂度：O(nlogn)；稳定性：稳定；空间复杂度：O(n)因为用了一个中间数组temp

2、基数排序

​

allione
关注
排序之二：交换排序_Allione_新浪博客
dsydly的博客
06-24 99
1、冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 时间复杂度：O(n^2)，稳定性：稳定 2、快速排序：取第一个数为基准，每个元素与基准进行比较然后前后交换。 ​时间复杂度是O(nlogn)，最坏情况下，即每次划分只得到一个子序列，若初始序列基本有序时，则退化为冒泡序列。稳定性：不稳定 ...
排序之三：选择排序Selection sort_Allione_新浪博客
dsydly的博客
06-24 93
1、简单选择排序：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, ​时间复杂度：O(n^2)；稳定性：不稳定 2、堆排序： ​时间复杂度：O(nlogn)；稳定性：不稳定 ​ ...
排序之一：插入排序Insertion sort_Allione_新浪博客
dsydly的博客
06-24 110
1、插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 用temp存待插入的数据元素， 将temp与前面的元素依次进行比较，直到数据比temp小则break停止，插入temp数据。 时间复杂度O(n^2)；空间复杂度：O(1)；稳定性：稳定 2、希尔排序：以步长增量进行插入排序 比直接插入排序增加了一个外循环...
第四章：元组_Allione_新浪博客
dsydly的博客
10-20 96
一、元组是啥 元组是不可变的列表，列表适合存储程序运行过程中可能变化的数据集，列表是可修改的，元组是不可修改元素 二、元组操作 1）创建：使用（）创建元组元素 tuple = (1,2)，创建两个元素的元组 2）访问：与列表一样用下标， tuple[0]，访问第一个元素 ...
查找之四：散列表查找_Allione_新浪博客
dsydly的博客
08-29 87
1、散列函数的构造方法： 1）直接定址法：Hash（key）=a*key+b 即取关键码的某个线性函数值为散列地址，这类函数的关键码与其散列地址是一一对应函数，不会产生冲突，但要求地址空间与关键码涉及的范围大小相同，因此，对于码值范围较大的关键码集合不适用。 2）除留余数法：Hash（key）=key%p 3）乘余取整法 4）数字分析法 5）平方取中法 6）折叠法 ...
第八章：函数_Allione_新浪博客
dsydly的博客
11-01 146
1、global关键字 在函数内部修改全局变量的值：global关键字，如下： 用global修饰了之后在函数内可以对全局变量进行操作 如果不用global修饰，则在函数内只是创建了一个相同名字的局部变量，不会对全局变量进行操作。 2、内嵌函数 内嵌函数：（允许在函数内部创建另一个函数，叫内部函数），如下： 3、闭包 出现在嵌套函数中，指的是内层函...
第五张：字符串_Allione_新浪博客
dsydly的博客
10-23 101
1、str=''或者str="" 2、字符串内置方法： 1）capitalize():把字符串的第一个字符改为大写 2）casefold():把整个字符串的所有字符改为小写 3）center(width):将字符串居中，将字符串位于width宽度的中间。 4）count(sub[,start[,end]]):在字符串中查找字串，可选字符串范围 5）e...
linux进阶命令：docker中命令常用_Allione_新浪博客
dsydly的博客
11-24 111
1、查看tomcat进程 ps -ef | grep java 2、杀死进程 kill -9 pID 或 pkill java 3、启动tomcat启动服务 在tomcat/bin中执行 sh startup.sh 4、关闭tomcat服务 在tomcat/bin中执行 sh shutdown.sh 5、查看进程占内存和cpu的情况 to...
爬虫实战1：网页了解_Allione_新浪博客
dsydly的博客
11-08 103
1、Robots 协议： 互联网爬虫的一项公认的道德规范，全称是“网络爬虫排除标准（Robots exclusion protocol）”，这个协议用来告诉通用型爬虫，哪些页面是可以抓取的，哪些不可以。好的网络爬虫，首先需要遵守Robots协议。Robots协议（也称为爬虫协议、机器人协议等）的全称是“网络爬虫排除标准”（Robots Exclusion Protocol），网站通过Rob...
解决Centos7 下载allione时虚拟机内存不足，但是虚拟机内存最大只有3G
11-05
在CentOS 7系统中，当虚拟机最大内存为3G，下载allione遇到内存不足问题时，可以尝试以下解决办法： ### 关闭不必要的服务和进程 可以使用`systemctl`命令关闭一些不必要的系统服务，例如： ```bash systemctl stop...
ns-allinone-2.35.tar.gz Linux安装包
12-07
《ns-allinone-2.35在Linux中的安装与应用》 ns-allinone-2.35.tar.gz 是一个专门为Linux系统设计的安装包，它包含了网络模拟器NS2（Network Simulator Version 2）的全部组件。NS2是一款广泛应用于网络研究、教育...
python redis setnx与set区别
09-07
- *3* [redis中set、setnx、setex区别_Allione_新浪博客](https://blog.youkuaiyun.com/dsydly/article/details/109659103)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
ubuntu16.04 LTS下安装ns-3.27,安装测试过程，遇到的问题
litongqiang的博客
06-20 2675
总结一下这两天在ubuntu16.04 LTS下安装ns3的方法和遇到的问题。 1. 官方参考安装教程 最好看下官方文件，有些比如系统版本等不同，安装过程不同。 https://www.nsnam.org/wiki/Installation#Operating_system_and_compiler_support 2. 我的安装步骤 在终端输入命令安装NS-3依赖的软件包，具体命令如下（大部分...
折半插入排序原理与C++实现详解
qq_43402143的博客
01-06 836
折半插入排序是对传统插入排序的针对性优化，通过折半查找将查找环节的时间复杂度从 O(n) 降低到 O(log n)，减少了比较次数，提升了实际排序效率。其核心优势在于“原地排序”“稳定排序”和“实现简单”，适合数据量较小、基本有序或对空间敏感的场景。
算法详解（四）--排序算法
whc的博客
01-09 288
本文详细介绍了C++中常见的排序算法及其实现。主要内容包括： 基础排序算法：冒泡排序、选择排序和插入排序的原理、实现代码及对比分析 改进算法：希尔排序的分组插入思想及实现 高级排序算法：堆排序的二叉树结构应用 算法对比表：全面比较了10种排序算法的时间复杂度、空间复杂度、稳定性等特性 每种算法均配有思路说明、动画演示和C++实现代码 这些排序算法是数据处理的基础，适用于不同场景，如小规模数据、几乎有序数据或需要稳定排序的情况。掌握这些算法有助于解决实际问题时选择最优方案。
小红书笔记详情API接口基础解析：数据结构与调用方式
ID_18007905473的博客
01-09 448
小红书笔记详情 API 是提供笔记核心数据的标准化接口，主要用于合规场景下的内容展示、数据分析（需授权）等需求。该接口的设计围绕三大核心，其数据结构与调用方式具有鲜明的内容社区属性。
常用SCSI数据结构的详细注释和用法
追赶时代的博客
01-06 334
本文介绍了SCSI协议在USB存储设备中的核心数据结构及其应用。主要内容包括：1) SCSI命令块包装器(CBW)和状态包装器(CSW)的结构与用途，用于USB存储设备的命令封装和状态返回；2) 设备信息查询(INQUIRY)、容量报告(ReadCapacity)和错误感知(SenseData)等关键数据结构；3) 通用SCSI命令表示和请求封装方法。这些数据结构构成了SCSI协议栈的核心，特别适用于光存储项目中设备通信、识别、容量计算和错误处理等场景，为激光器/DMD控制命令的封装和管理提供了完整解决方案
03-BTC-数据结构
theflowerofac^MQLYES的专栏
01-08 718
摘要 区块链通过哈希指针构建防篡改链式结构，每个区块包含前驱区块的哈希值，篡改历史数据需重做后续所有区块的工作量证明。区块交易以默克尔树组织，根哈希存于区块头，实现高效成员验证。轻节点通过默克尔证明（包含交易哈希、兄弟哈希和位置索引）可验证交易存在性，复杂度O(logn)。非成员证明可通过排序默克尔树实现，但比特币未采用。哈希指针和默克尔树共同保障区块链数据完整性与验证效率。
【数据结构手札】顺序表实战指南（五）：查找 | 任意位置增删
最新发布
聆风吟的博客
01-10 5810
本文重点讲解顺序表的查找某个值的下标、在下标为 pos 位置插入 x、删除下标为 pos 位置的数据三大基础操作。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值