php项目开发中用到快速排序算法分析.docVIP

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 排序一次，列出数据。 然后遍历，看哪些商品数据是符合促销价格的。然后自己编写代码实现排序。 我初期想法是：拿到当前页的数据，里面判断每行是否符合促销价时间点 foreach(经过数据库按照价格字段排序的结果) { if ($v[‘promote_price’] 0 amp;amp; $promote_class-promtoe_validate($food_info)) { nbsp; nbsp; nbsp; $v[‘is_promote’] = true; nbsp; nbsp; nbsp; $v[‘price’]= $v[‘promote_price’]; nbsp; nbsp; nbsp; //将原价改为促销价显示 nbsp; nbsp; } } 对上面的列表，因为上面的列表经过mysql排序一次后，还经过了促销价。所以还需要再次编写一个排序算法排序一次。这样就可以把促销价低的放到前面去了 其实，mysql数据库就是用c语言编写的。我理解数据库order by，它的排序也就是用c语言实现对数组的排序(关系表里面返回的的行列表就是一个二维数组) 只是，平时我们排序是交给数据库去实现了。很少自己编写，所以因为接触不多，就以为这些算法自己用不上，现在仍然需要用php语言对数据去实现排序。 数据库中的 order by a DESC,b ASC nbsp;的实现原理猜测? 第一种理解：先按照a字段进行排序。然后又对数据按照b字段进行排序。 第二种理解：先按照a字段进行排序 ，如果遇到两个值相同的，无法确定谁在前在后时，则使用b asc来确定两个数据的先后顺序。 我是第一种理解，后来纠正，第二种理解才是对符合对的，因为这才比较符合设计的考虑点： 为什么要设计可以多个字段进行排序？难道是为了相互覆盖掉吗？比如先按照a字段排序了。某两项数据本来是一个在前一个在后，如果又按照b asc进行排序，那么可能原来这两项数据的顺序就可能错位，就是可能导致后面的排序规则应用后的结果覆盖前面的。 假设数据库排序是这样子设计的话就没实际意义了。之所以设计多个字段进行排序。就是为了解决，遇到两行中a字段的值都2，2的时候，怎么确定先后？这个时候就调用后面的排序规则对这两项数据排序。所以order by 后面的字