位置: 编程技术 - 正文

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)

  • 材料采购成本是主营业务成本吗
  • 用友软件生成凭证合并进项税
  • 小规模免收增值税的收入范围
  • 研发费用加计扣除是什么意思啊
  • 混合销售行为如何缴纳增值税税率
  • 小规模普票冲红原票要退回吗
  • 发票不走账对哪方有害
  • 应交税费和税金及附加的区别
  • 企业所得税季报弥补以前年度亏损怎么填
  • 小企业应付职工薪酬核算内容的有
  • 预算外收入计入什么科目
  • 购进国产设备的增值税处理规定
  • 新设备试运行时间
  • 小规模购买金税盘
  • 亏损结转本年利润会计分录
  • 销售货物物流公司丢件赔偿会计分录
  • 用于文化活动费用的科目
  • 企业财务会计制度范本
  • 当月冲红发票会导致上月发票作废吗?
  • 技术服务费可以计入研发费用吗
  • 以前年度的税金及附加
  • 税字号是不是纳税人识别号
  • 投资协议需要注意细节
  • 2020国家生育津贴多少钱
  • 自来水企业应该交什么税
  • 企业ci
  • 公司账上收到职工的生育津贴如何做账?
  • 建筑业工人工资保障
  • 1697510217
  • 其他应收账款怎么算
  • linux runit
  • 高薪技术企业研发费用标准
  • 融资租赁会计处理承租人
  • hhcol.exe
  • 企业内部研究开发项目开发阶段的支出
  • 应收票据的基本要素包括
  • 一证通网上报税流程
  • 嵌入式软件开票税负是1%还是3%
  • php ajax 实现
  • 小规模纳税人缴税的分录
  • 新准则预付账款计算公式
  • 前端数据导出为excel
  • 前端试题大全及答案
  • dns域名解析两种方式
  • 售后租回交易形成融资租赁,销售时不确认处置损益
  • 软件和集成电路企业
  • 公司转让注册海外公司
  • python os.path模块
  • 员工借款未还离职怎么办
  • 抄税前要做什么
  • 控股公司的收入怎么计算
  • mysql错误日志在哪里
  • 应付账款暂估款的账务处理
  • 贷款转入账号
  • 受托方受托代销商品会计分录
  • 库存商品太多
  • 分配股利需要缴纳个税吗
  • sql server启动不了 错误2
  • sql 清除日志
  • ubuntu系统怎样
  • centos部署tomcat配置
  • win10 开始
  • win8 开机后无法进入系统
  • pg环境变量
  • anaconda使用指南
  • js中||的用法
  • dos批处理实例800例
  • python算法具有哪五个性质
  • nodejs遍历json数据
  • canvas实例
  • 用js设置颜色
  • 表单验证js
  • 河北省税务总局电话
  • 广西12366医保缴费
  • 护肤品关税税率
  • 机动车发票怎样开
  • 山东省地方税务局关于个人所得税
  • 企业年度申报怎么修改
  • 登录上海电子税务局显示获取公告失败
  • 税控盘怎么变更
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设