位置: 编程技术 - 正文

python 排序算法总结及实例详解(python排序算法比较)

编辑:rootadmin

推荐整理分享python 排序算法总结及实例详解(python排序算法比较),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:Python排序算法,Python排序算法,Python排序算法,python排序算法有哪些,python排序算法比较,python排序算法有哪些,python排序算法有哪些,Python排序算法,内容如对您有帮助,希望把文章链接给更多的朋友!

总结了一下常见集中排序的算法

归并排序

归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。

具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。

合并的过程就是 对 两个已经排好序的子序列,先选取两个子序列中最小的元素进行比较,选取两个元素中最小的那个子序列并将其从子序列中

去掉添加到最终的结果集中,直到两个子序列归并完成。

代码如下:

稳定,时间复杂度 O(nlog n)

插入排序

代码如下:

稳定,时间复杂度 O(n^2)

交换两个元素的值python中你可以这么写:a, b = b, a,其实这是因为赋值符号的左右两边都是元组

(这里需要强调的是,在python中,元组其实是由逗号“,”来界定的,而不是括号)。

选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到

排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所

有元素均排序完毕。

不稳定,时间复杂度 O(n^2)

希尔排序

希尔排序,也称递减增量排序算法,希尔排序是非稳定排序算法。该方法又称缩小增量排序,因DL.Shell于年提出而得名。

先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行排序;

然后,取第二个增量d2

不稳定,时间复杂度 平均时间 O(nlogn) 最差时间O(n^s)1

堆排序 ( Heap Sort )

python 排序算法总结及实例详解(python排序算法比较)

“堆”的定义:在起始索引为 0 的“堆”中:

节点 i 的右子节点在位置 2 * i + ) 节点 i 的父节点在位置 floor( (i ? 1) / 2 ) : 注 floor 表示“取整”操作

堆的特性:

每个节点的键值一定总是大于(或小于)它的父节点

“最大堆”:

“堆”的根节点保存的是键值最大的节点。即“堆”中每个节点的键值都总是大于它的子节点。

上移,下移 :

当某节点的键值大于它的父节点时,这时我们就要进行“上移”操作,即我们把该节点移动到它的父节点的位置,而让它的父节点到它的位置上,然后我们继续判断该节点,直到该节点不再大于它的父节点为止才停止“上移”。

现在我们再来了解一下“下移”操作。当我们把某节点的键值改小了之后,我们就要对其进行“下移”操作。

方法:

我们首先建立一个最大堆(时间复杂度O(n)),然后每次我们只需要把根节点与最后一个位置的节点交换,然后把最后一个位置排除之外,然后把交换后根节点的堆进行调整(时间复杂度 O(lgn) ),即对根节点进行“下移”操作即可。 堆排序的总的时间复杂度为O(nlgn).

代码如下:

不稳定,时间复杂度 O(nlog n)

快速排序

快速排序算法和合并排序算法一样,也是基于分治模式。对子数组A[p…r]快速排序的分治过程的三个步骤为:

分解:把数组A[p…r]分为A[p…q-1]与A[q+1…r]两部分,其中A[p…q-1]中的每个元素都小于等于A[q]而A[q+1…r]中的每个元素都大于等于A[q];

解决:通过递归调用快速排序,对子数组A[p…q-1]和A[q+1…r]进行排序;

合并:因为两个子数组是就地排序的,所以不需要额外的操作。

对于划分partition 每一轮迭代的开始,x=A[r], 对于任何数组下标k,有:

1) 如果p≤k≤i,则A[k]≤x。

2) 如果i+1≤k≤j-1,则A[k]>x。

3) 如果k=r,则A[k]=x。

代码如下:

不稳定,时间复杂度 最理想 O(nlogn)最差时间O(n^2)

说下python中的序列:

列表、元组和字符串都是序列,但是序列是什么,它们为什么如此特别呢?序列的两个主要特点是索引操作符和切片操作符。索引操作符让我们可以从序列中抓取一个特定项目。切片操作符让我们能够获取序列的一个切片,即一部分序列,如:a = [‘aa','bb','cc'], print a[0] 为索引操作,print a[0:2]为切片操作。

希望通过此文掌握Python 算法排序的知识,谢谢大家对本站的支持!

python之Socket网络编程详解 什么是网络?网络是由节点和连线构成,表示诸多对象及其相互联系。在数学上,网络是一种图,一般认为专指加权图。网络除了数学定义外,还有具

Python ldap实现登录实例代码 下面一段代码是小编给大家介绍的Pythonldap实现登录实例代码,一起看看吧ldap_config={'ldap_path':'

Python脚本实现火车票查询系统 最近我看到看到使用python实现火车票查询,我自己也实现了,感觉收获蛮多的,下面我就把每一步骤都详细给分享出来。(注意使用的是python3)首先我

标签: python排序算法比较

本文链接地址:https://www.jiuchutong.com/biancheng/384497.html 转载请保留说明!

上一篇:一些常用的Python爬虫技巧汇总(一些常用的网络命令)

下一篇:python之Socket网络编程详解(python socketcan)

  • 租赁合同管理台账范本
  • 自然人独资交企业所得税吗
  • 清卡重用
  • 出口免税不退税会计分录
  • 发票右上角打印缺数字
  • 预收账款转营业外收入账务处理
  • 现金流量表中购建固定资产怎么计算
  • 房地产土地增值税的算法
  • 会计凭证的保管期限为多少
  • 租金收入摊销
  • 业务招待费取得的专票可以抵扣吗
  • 雇主责任险为什么不能立即生效
  • 存货盘亏的分录怎么写
  • 新办公司注册资金直接支付开办费吗
  • 无形资产减值损失后能不能转回
  • 房地产预收账款是什么
  • 别的公司代缴社保合法
  • 私账的钱怎么弄到公账
  • 印花税滞纳金应计入什么
  • 库存商品过多说明什么问题
  • post-secondary program
  • 分摊本月领用材料的成本差异
  • 股东帮公司垫付货款
  • 应付债券包括
  • PHP:Memcached::getServerByKey()的用法_Memcached类
  • 减征增值税的项目
  • 结转本月收入类账户到本年利润
  • agmservice.exe是什么
  • 夏威夷火山国家公园
  • 长期股权投资会减值吗
  • 建筑劳务公司何去何从
  • 微信红包 python
  • 广告代理费制度
  • 推荐最好用的
  • 作为大学生你能为国家安全贡献哪些力量论文
  • vue里面的路由
  • grub-install --target
  • 如何使用php给图片命名
  • 无形资产摊销怎么计算月摊销额
  • 建筑劳保费返还政策
  • 如何隐藏应用软件华为
  • 小微企业的所得税税率是多少
  • 金税盘已作废发票可以取消吗
  • 工资是当月计提当月发放还是当月计提下月发放
  • sql中判断函数
  • 加计抵减的其他收益免税吗
  • 固定资产指的是几年度
  • 进项发票做账了可以不认证吗
  • 项目上工人死亡赔偿
  • 房地产开发打桩
  • 企业研发费用怎么证明
  • 公司购买的意外险计入什么科目
  • 发放工资并扣个人所得税
  • 期间费用明细表在哪里找
  • sql数据库分布式部署
  • window如何恢复系统
  • 深度Win7 64位系统默认输入法图标如何个性化设置
  • windows10如何更改管理员账户
  • ubuntuone
  • centos sudoers
  • 系统有乱码怎么解决
  • windows XP+Fedora 8+solaris 11三系统安装攻略
  • xp系统蓝屏解决
  • explorer.exe是啥意思
  • windows7能玩地下城吗
  • win10推送win11
  • WinXp x64sp企业订户最新完整纯净版安装指南
  • 更换主板也不用换硅脂吗
  • 如何删除双系统中的linux系统
  • win10系统怎么设置开机启动项
  • win7如何设置桌面背景图
  • linux操作系统入门教程
  • 深入理解中国式现代化
  • python win
  • jquery使用什么方法隐藏元素
  • 安卓动画不流畅
  • js框架开发实例
  • 广东省电子税务局登录方式
  • 小企业会计准则的印花税计入什么
  • 开通税务在哪里弄
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设