位置: 编程技术 - 正文

php项目开发中用到的快速排序算法分析(php的项目)

编辑:rootadmin

推荐整理分享php项目开发中用到的快速排序算法分析(php的项目),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:php项目开发中用什么函数,php的项目,php开发项目实战,php项目开发中用的软件,php项目开发中用的软件,php项目开发实战入门,php项目开发中用的软件,php项目开发中用什么函数,内容如对您有帮助,希望把文章链接给更多的朋友!

本文实例讲述了php项目开发中用到的快速排序算法。分享给大家供大家参考,具体如下:

实际上在,做web开发,比较少遇到使用一些算法之类的,毕竟不是做搜索引擎,也不是写底层(比如写个类似于mysql这样的数据库,里面需要自己实现排序算法),另外,每种语言,比如java,php都或多或少已经封装好排序函数给程序员使用。比如有个共识,大家做web开发的基本都明白,业务逻辑多比较简单,不是很复杂的业务逻辑。我们作为web开发的程序员,基本是是web架构,对数据库增删查改数据,然后把数据展示在页面中,大多就是涉及性能优化,缓存等等。

学学一些常见的算法,对于实现特殊的应用还是有帮助的。比如有些时候我们依赖于数据库中order by来实现排序了,所以非常习惯直接接下交给数据库实现排序了。

接下来,我就遇到需要自己实现排序了。

&#;因为我们在实际开发中,遇到一个问题,完全需要我自己实现排序。需求如下:

在商品表里面,有一个字段是goods_price(商品价格),现在要开发一个促销价功能。促销价有个时间范围设置。在前台页面中,展示商品的时候。如果当前时间符合促销时间。就要按照促销价格执行。于是促销价就单独增加了一个字段来保存,叫做promote_price,促销时间配置信息比如什么时间,每天几点到几点之类的时间设置信息暂时不管,存储在其他字段中的,展示的时候,要用当前时间跟配置的时间进行比较。

单条商品展示的时候,就直接判断是否在促销时间内即可了。没遇到排序的问题。

而是在做商品列表页面的时候,一个这样的小细节就让我发现需求:用户可以选择商品价格按照"从高到低"也可以选择"从低到高"排序。

如果是单纯排序,以往是直接交给数据库去排序,一般我们习惯了sql中使用"order by goods_price DESC"之类的语句就能实现按照价格降序还是升序进行。

现在,不能简单就按照goods_price(商品价格)排序就ok。比如当前时间有的商品是符合促销时间的,那么促销价也是要作为排序的。

简单的 order by goods_price DESC,promote_price DESC 这种做法的话完全是不对路现在的需求。

所以呢,需要先对交给数据库的order by goods_price DESC 排序一次,列出数据。

然后遍历,看哪些商品数据是符合促销价格的。然后自己编写代码实现排序。

我初期想法是:拿到当前页的数据,里面判断每行是否符合促销价时间点

对上面的列表,因为上面的列表经过mysql排序一次后,还经过了促销价。所以还需要再次编写一个排序算法排序一次。这样就可以把促销价低的放到前面去了

其实,mysql数据库就是用c语言编写的。我理解数据库order by,它的排序也就是用c语言实现对数组的排序(关系表里面返回的的行列表就是一个二维数组)

只是,平时我们排序是交给数据库去实现了。很少自己编写,所以因为接触不多,就以为这些算法自己用不上,现在仍然需要用php语言对数据去实现排序。

php项目开发中用到的快速排序算法分析(php的项目)

数据库中的 order by a DESC,b ASC 的实现原理猜测&#;

第一种理解:先按照a字段进行排序。然后又对数据按照b字段进行排序。第二种理解:先按照a字段进行排序 ,如果遇到两个值相同的,无法确定谁在前在后时,则使用b asc来确定两个数据的先后顺序。

我是第一种理解,后来纠正,第二种理解才是对符合对的,因为这才比较符合设计的考虑点:

为什么要设计可以多个字段进行排序?难道是为了相互覆盖掉吗?比如先按照a字段排序了。某两项数据本来是一个在前一个在后,如果又按照b asc进行排序,那么可能原来这两项数据的顺序就可能错位,就是可能导致后面的排序规则应用后的结果覆盖前面的。

假设数据库排序是这样子设计的话就没实际意义了。之所以设计多个字段进行排序。就是为了解决,遇到两行中a字段的值都2,2的时候,怎么确定先后?这个时候就调用后面的排序规则对这两项数据排序。所以order by 后面的字段先后顺序不同造成的效果是不同的。

现实生活例子:假设要排名个学生的英语成绩,假设排序的时候,遇到三个学生都是分。谁排名在前呢?这个时候可以附加一种新的排序方式,对这三个学生看他们的品行分排序。这样子就好确定了。

网上的快速排序法,实现都是针对一维数组来实现的。现在我要模拟数据库中的行,也就是二维数组作为参数,并且可以指定任意字段作为排序方式。

比如从数据库中查询出一个数据列表,原封不动的对这个列表可以指定某个字段进行排序(数据库就是实现这个需求吧。当然他们要先进得些。人家牛逼些 呵呵。

具体,看下面:

总结一下我对快速排序法的理解

假设有个元素,对此进行排序。那么需要遍历多少次呢?仍然需要遍历至少次。因为确实都免不了,逐个去扫描每个元素,丢到左边,还是右边。当第一次分割之后。还要继续对分割后两边的进行重复这一步骤。当元素数量小的时候,是体会不到区别的。如果数量很大,达到上万个元素。需要进行排序,则需要涉及到算法了比如比较高矮,现实中情况,我们人可以用眼睛来看,哪个更小,然后认为的排序出来。但是计算机则不同。我们必须编写程序来告诉它要什么样的方法实现。

快速排序体现的思想是:分治法。分割成小块,逐个解决。

大体的思路描述:

1、从一堆数据里面找到一个基准的数据。按照这个数据标准分割开来。现实例子,一堆人个人,比较高矮。现在我找出一个高度的人,我按照这个人的身高,分成a,b两组。比他矮的都站到a组,比他高的都站到b(跟他一样高的随便放哪一边都可以),这样子可将个人分割成两组人。结果是,a组里面的所有人身高都要<=b组里面的人。2、对a组里面的人重复第一步。对b组里面的人也重复第一步。3、直到最后只剩下一个(因为已经没法在继续切割了),才分组。

我学到一个思想:先切成大块,然后对每个大块单独处理。最后把各个块的处理结果都合并起来。

不正确之处,欢迎指正!

代码备份:

更多关于PHP相关内容感兴趣的读者可查看本站专题:《php排序算法总结》、《php面向对象程序设计入门教程》、《PHP数学运算技巧总结》、《php操作office文档技巧总结(包括word,excel,access,ppt)》、《PHP数组(Array)操作技巧大全》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php正则表达式用法总结》、及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

php日期操作技巧小结 本文实例总结了php日期操作技巧。分享给大家供大家参考,具体如下:1、php将表单里面获取的日期格式转换成统一的格式-9-9都统一转换成--这

php微信开发之批量生成带参数的二维码 带参数的二维码对于渠道营销推广来说是很有用的,可以获得多个带不同场景值的二维码,用户扫描后,公众号可以接收到事件推送,可喜的是微信开

验证token、回复图文文本、推送消息的实用微信类php代码 本文实例为大家分享了用于验证token,回复图文、文本,向用户推送消息等功能的微信类,具体代码如下phpclassWechat{private$data=array();publicfunction__construct($

标签: php的项目

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

上一篇:php函数传值的引用传递注意事项分析(php函数传值的引用是什么)

下一篇:php日期操作技巧小结(php年月日时间代码)

  • 买新车时旧车置换新车划算吗
  • 差旅费用什么记账凭证
  • 工厂宿舍的水电安装规范图
  • 补提上年度所得税影响本年所得税吗
  • 商品流通企业应收账款很少的原因
  • 什么情况下纳税调减
  • 收益法评估的基本思路
  • 某超市从电器生产厂购进一批电器
  • 公司过账什么意思
  • 公司投资控股其他公司如何做账务处理
  • 企业运费发票需要缴纳印花税吗附政策依据
  • 工程节点奖金
  • 进口材料支付的关税
  • 收了公司的款项不拿回公司属于什么行为
  • 代扣代缴增值税是什么意思
  • 个人所得税手续费奖励办税人员文件
  • 增值税普通发票需要交税吗
  • 企业增值税税负率与利润率的关系
  • 税控盘开票流程图解2022
  • 加油票不打公司会怎么样
  • 税法递延纳税
  • 收到税局代增值税专用发票已作废的退款怎么做账
  • 往来科目明细表
  • 土地增值税清算后补缴税款如何帐务处理
  • 税务机构
  • 应收账款的账务处理方式是什么
  • 其他应收款的二级科目有备用金和老板名可以吗?
  • 施工企业工程结算
  • 先开票后发货开票时确认收入
  • win11系统咋样
  • 材料费可抵扣进项税计算
  • info是什么软件
  • 退款后发票如何查询
  • js监听hover
  • php连接mysql数据库四步
  • 收到预付货款下月交货会计分录
  • vue生命周期钩子函数
  • 进口货物没有发票怎么入账,报税时怎么填
  • 普通发票增量需要什么资料
  • 免费学电脑网站
  • 成本类科目怎么记账
  • 收据所得税前扣除
  • 汇算清缴 房租
  • 收到以前年度退款怎么做分录
  • 多交个税收到退回怎么办
  • 单位补扣社保算漏交吗
  • 土地管理费属于什么费用
  • 运输公司的固定资产清单
  • 收到土地使用权计入什么科目
  • 会计制度和会计准则科目转换
  • 应收账款多收了退回怎么做账
  • 一般纳税人厂房租赁增值税税率是多少
  • 残保金不申报可以补缴吗
  • mysql osc
  • 快速复制一张同样的幻灯片
  • win7系统开机后很卡什么原因
  • 怎样取消进windows 密码
  • centos7自签名证书
  • windowxp怎么取消开机密码
  • 文科生也能看懂的电子电路学PDf
  • unity3d界面布局
  • 老生常谈的例句
  • 通过intent可以启动哪些组件
  • androidstudio调用so文件
  • python做好玩的东西
  • python编程术语
  • jquery获取table的tr
  • python爬虫视频教程
  • javascript编程基础
  • js判断用户输入密码
  • js 右键
  • html5 树形控件
  • 深入python3
  • 成都税务企业号公众号
  • 增值税发票综合服务平台登录不了
  • 充值卡和预付卡区别
  • 国税 地税比例
  • 济南高新发展公告
  • 青岛市崂山区地税局
  • 税务稽查增值税账务调整案例
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设