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

最新推荐文章于 2024-10-09 16:23:44 发布
最新推荐文章于 2024-10-09 16:23:44 发布
阅读量78 收藏
点赞数
文章标签： 排序算法 快速排序 数据结构 分治算法 插入排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dsydly/article/details/109660377
版权

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

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

2、基数排序

​

allione
关注
排序之二：交换排序_Allione_新浪博客
dsydly的博客
06-24 66
1、冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 时间复杂度：O(n^2)，稳定性：稳定 2、快速排序：取第一个数为基准，每个元素与基准进行比较然后前后交换。 ​时间复杂度是O(nlogn)，最坏情况下，即每次划分只得到一个子序列，若初始序列基本有序时，则退化为冒泡序列。稳定性：不稳定 ...
排序之三：选择排序Selection sort_Allione_新浪博客
dsydly的博客
06-24 56
1、简单选择排序：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, ​时间复杂度：O(n^2)；稳定性：不稳定 2、堆排序： ​时间复杂度：O(nlogn)；稳定性：不稳定 ​ ...
排序之一：插入排序Insertion sort_Allione_新浪博客
dsydly的博客
06-24 66
1、插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 用temp存待插入的数据元素， 将temp与前面的元素依次进行比较，直到数据比temp小则break停止，插入temp数据。 时间复杂度O(n^2)；空间复杂度：O(1)；稳定性：稳定 2、希尔排序：以步长增量进行插入排序 比直接插入排序增加了一个外循环...
第四章：元组_Allione_新浪博客
dsydly的博客
10-20 74
一、元组是啥 元组是不可变的列表，列表适合存储程序运行过程中可能变化的数据集，列表是可修改的，元组是不可修改元素 二、元组操作 1）创建：使用（）创建元组元素 tuple = (1,2)，创建两个元素的元组 2）访问：与列表一样用下标， tuple[0]，访问第一个元素 ...
查找之四：散列表查找_Allione_新浪博客
dsydly的博客
08-29 55
1、散列函数的构造方法： 1）直接定址法：Hash（key）=a*key+b 即取关键码的某个线性函数值为散列地址，这类函数的关键码与其散列地址是一一对应函数，不会产生冲突，但要求地址空间与关键码涉及的范围大小相同，因此，对于码值范围较大的关键码集合不适用。 2）除留余数法：Hash（key）=key%p 3）乘余取整法 4）数字分析法 5）平方取中法 6）折叠法 ...
第八章：函数_Allione_新浪博客
dsydly的博客
11-01 109
1、global关键字 在函数内部修改全局变量的值：global关键字，如下： 用global修饰了之后在函数内可以对全局变量进行操作 如果不用global修饰，则在函数内只是创建了一个相同名字的局部变量，不会对全局变量进行操作。 2、内嵌函数 内嵌函数：（允许在函数内部创建另一个函数，叫内部函数），如下： 3、闭包 出现在嵌套函数中，指的是内层函...
linux进阶命令：docker中命令常用_Allione_新浪博客
dsydly的博客
11-24 80
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 74
1、Robots 协议： 互联网爬虫的一项公认的道德规范，全称是“网络爬虫排除标准（Robots exclusion protocol）”，这个协议用来告诉通用型爬虫，哪些页面是可以抓取的，哪些不可以。好的网络爬虫，首先需要遵守Robots协议。Robots协议（也称为爬虫协议、机器人协议等）的全称是“网络爬虫排除标准”（Robots Exclusion Protocol），网站通过Rob...
第五张：字符串_Allione_新浪博客
dsydly的博客
10-23 69
1、str=''或者str="" 2、字符串内置方法： 1）capitalize():把字符串的第一个字符改为大写 2）casefold():把整个字符串的所有字符改为小写 3）center(width):将字符串居中，将字符串位于width宽度的中间。 4）count(sub[,start[,end]]):在字符串中查找字串，可选字符串范围 5）e...
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.csdn.net/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 2511
总结一下这两天在ubuntu16.04 LTS下安装ns3的方法和遇到的问题。 1. 官方参考安装教程 最好看下官方文件，有些比如系统版本等不同，安装过程不同。 https://www.nsnam.org/wiki/Installation#Operating_system_and_compiler_support 2. 我的安装步骤 在终端输入命令安装NS-3依赖的软件包，具体命令如下（大部分...
PCL安装与配置(PCL1.8.1+MSVC2017)
ifeng12358的博客
08-07 168
PCL1.8.1安装
九大排序之插入排序
weixin_62196764的博客
10-06 671
插入排序是把逐个插入到一个中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩时，就用了插入排序的思想。：主要着重的介绍两种插入排序的方式--直接插入排序和希尔排序。
数据结构（链表）
最新发布
hsy1603914691的博客
10-09 970
我可以接受失败，但绝对不能接受未奋斗过的自己。
数据结构-栈
2303_80050865的博客
10-06 315
判断输入的表达式中括号是否匹配(只含左右括号)2）栈顶指针指向当前位置的元素。判断一个字符串是否为对称串。1）先进后出，后进先出。不存在栈满上溢出的情况。
数据结构阶段测试2的一点小补充
Mr_Xuhhh的博客
10-05 942
主要涉及到堆，堆排序，堆的筛选和快速排序挖洞法的应用
数据结构 ——— 单链表oj题：反转链表
weixin_55341642的博客
10-03 480
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值