本文实例讲述了php项目开发中用到的快速排序算法。分享给大家供大家参考，具体如下：
实际上在，做web开发，比较少遇到使用一些算法之类的，毕竟不是做搜索引擎，也不是写底层(比如写个类似于mysql这样的数据库，里面需要自己实现排序算法)，另外，每种语言，比如java，php都或多或少已经封装好排序函数给程序员使用。比如有个共识，大家做web开发的基本都明白，业务逻辑多比较简单，不是很复杂的业务逻辑。我们作为web开发的程序员，基本是是web架构，对数据库增删查改数据，然后把数据展示在页面中，大多就是涉及性能优化，缓存等等。
学学一些常见的算法，对于实现特殊的应用还是有帮助的。比如有些时候我们依赖于数据库中order by来实现排序了，所以非常习惯直接接下交给数据库实现排序了。
接下来，我就遇到需要自己实现排序了。
"从高到低"也可以选择"从低到高"排序。
如果是单纯排序，以往是直接交给数据库去排序，一般我们习惯了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 && $promote_class->promtoe_validate($food_info)) {
$v['is_promote'] = true;
$v['price']= $v['promote_price'];
//将原价改为促销价显示
}
}
对上面的列表，因为上面的列表经过mysql排序一次后，还经过了促销价。所以还需要再次编写一个排序算法排序一次。这样就可以把促销价低的放到前面去了
其实，mysql数据库就是用c语言编写的。我理解数据库order by，它的排序也就是用c语言实现对数组的排序(关系表里面返回的的行列表就是一个二维数组)
只是，平时我们排序是交给数据库去实现了。很少自己编写，所以因为接触不多，就以为这些算法自己用不上，现在仍然需要用php语言对数据去实现排序。
数据库中的 order by a DESC,b ASC 的实现原理猜测"htmlcode">
/*
* 排序：此函数是一个通用函数，只要是二维数组的排序都可以调用。初衷是解决价格快速排序(涉及到促销价，无法使用order by解决)
* +--------------------------------------------------------------------------
* @param $arr 要排序的数组，二维数组。对应就是数据库中的多行数据 array(
* 0=>array("字段1"=>'','字段2'=>''...)
* 1=>array("字段1"=>'','字段2'=>''...)
* 2=>array("字段1"=>'','字段2'=>''...)
* )
* +--------------------------------------------------------------------------
* @param $key_field 按照哪个字段进行排序，不要传入一个并不存在的字段。会打乱原来的顺序
* +--------------------------------------------------------------------------
* @param $sort_type = asc or desc 排序方式。从小大到大，还是从大到小
*/
function quickSort($arr, $key_field, $sort_type = "asc") {
if (count($arr) > 1) {
//使用哪个字段排序，先得到该字段所有数据，目的是转换成一维数组进行排序
$key_value_arr = array();
$return_arr = array();
//先判断排序的字段是否存在
foreach ($arr as $k => $v) {
$key_value_arr[$k] = $v[$key_field]; //得到这个字段的值
}
//php内置函数实现了按降序还是升序排，但是只支持一维数组
if ($sort_type == 'desc') {
arsort($key_value_arr);
} else {
asort($key_value_arr);
}
reset($key_value_arr);
foreach ($key_value_arr as $k => $v) {
$return_arr[$k] = $arr[$k]; //得到行
}
return $return_arr;
} else {
return $arr;
}
}
总结一下我对快速排序法的理解
假设有100个元素，对此进行排序。那么需要遍历多少次呢？仍然需要遍历至少100次。因为确实都免不了，逐个去扫描每个元素，丢到左边，还是右边。当第一次分割之后。还要继续对分割后两边的进行重复这一步骤。
当元素数量小的时候，是体会不到区别的。如果数量很大，达到上万个元素。需要进行排序，则需要涉及到算法了
比如比较高矮，现实中情况，我们人可以用眼睛来看，哪个更小，然后认为的排序出来。但是计算机则不同。我们必须编写程序来告诉它要什么样的方法实现。
快速排序体现的思想是：分治法。分割成小块，逐个解决。
大体的思路描述：
1、从一堆数据里面找到一个基准的数据。按照这个数据标准分割开来。现实例子，一堆人100个人，比较高矮。现在我找出一个高度的人，我按照这个人的身高，分成a，b两组。比他矮的都站到a组，比他高的都站到b(跟他一样高的随便放哪一边都可以)，这样子可将100个人分割成两组人。
结果是，a组里面的所有人身高都要<=b组里面的人。
2、对a组里面的人重复第一步。对b组里面的人也重复第一步。
3、直到最后只剩下一个(因为已经没法在继续切割了)，才分组。
我学到一个思想：先切成大块，然后对每个大块单独处理。最后把各个块的处理结果都合并起来。
function quickSort($arr) {
if(count($arr) > 1) {
$k=$arr[0];
$x=array();
$y=array();
$_size=count($arr);
for($i=1;$i<$_size;$i++) {
if($arr[$i] <=$k) {
$x[] =$arr[$i];//小的放这边
}else{
$y[] =$arr[$i];//大的放这边。这样子是从小到大排序，如果想从大到小返回，那么调换位置与$x[] =$arr[$i];的位置即可
}
}
//得到分割看来左右两边的数据
$x= quickSort($x);//左边的数据，对这些数据再次使用分割法排序，返回的结果就是排序后的数据
$y= quickSort($y);//右边的数据
returnarray_merge($x,array($k),$y);
}else{
return$arr;
}
}
不正确之处，欢迎指正！
代码备份：
<"字段1"=>'','字段2'=>''...)
* 1=>array("字段1"=>'','字段2'=>''...)
* 2=>array("字段1"=>'','字段2'=>''...)
* )
* @param $key_field 按照哪个字段进行排序
* @param $sort_type = asc or desc 排序方式。从小大到大，还是从大到小
* +-------------------------------------------------------
* return 按照指定排序后的一个新数组。原来的key仍然会保留
* 如:1=>array("字段1"=>'','字段2'=>''...),2=>array("字段1"=>'','字段2'=>''...)
* 按照"字段2"排序后,key为2元素可能在前面前面了,但是key值不会被修改,会原样保留
* +-------------------------------------------------------
*/
function quick_sort($arr, $key_field, $sort_type = "asc") {
if (count($arr) > 1) {
//使用哪个字段排序，先得到该字段所有数据，目的是转换成一维数组进行排序
$key_value_arr = array();
$return_arr = array();
//先判断排序的字段是否存在,如果字段根本不存在，避免打乱原来数组的顺序
foreach ($arr as $k => $v) {
@ $key_value_arr[$k] = $v[$key_field]; //得到这个字段的值
}
//php内置函数实现了按降序还是升序排，但是只支持一维数组
if ($sort_type == 'desc') {
arsort($key_value_arr);
} else {
asort($key_value_arr);
}
reset($key_value_arr);
foreach ($key_value_arr as $k => $v) {
$return_arr[$k] = $arr[$k]; //得到行
}
//var_dump($return_arr);
return $return_arr;
} else {
return $arr;
}
}
$array = array(
array('name'=>'手机','brand'=>'诺基亚','price'=>1050),
array('name'=>'笔记本电脑','brand'=>'lenovo','price'=>4300),
array('name'=>'剃须刀','brand'=>'飞利浦','price'=>3100),
array('name'=>'跑步机','brand'=>'三和松石','price'=>4900),
array('name'=>'手表','brand'=>'卡西欧','price'=>960),
array('name'=>'液晶电视','brand'=>'索尼','price'=>6299),
array('name'=>'激光打印机','brand'=>'惠普','price'=>1200),
array('name'=>'手机','brand'=>'诺基亚','price'=>1050),
);
var_dump(quickSort($array,'m'));
//看对一个数组里面元素值都为空的怎么排序
$row = array(
0=>null,
1=>null,
2=>null,
3=>null,
);
asort($row);
var_dump($row);//如果为空。则根据key值倒过来？
/*返回的是array
3 => null
2 => null
1 => null
0 => null
现在终于明白了，数据库字段中是否保持null，对于排序是有影响的。结果就会影响展示效果。
*/
更多关于PHP相关内容感兴趣的读者可查看本站专题：《php排序算法总结》、《php面向对象程序设计入门教程》、《PHP数学运算技巧总结》、《php操作office文档技巧总结(包括word,excel,access,ppt)》、《PHP数组(Array)操作技巧大全》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php正则表达式用法总结》、及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。
php,快速排序
这一波大模型产业落地浪潮里，不少企业其实处在 “干瞪眼“的状态。
一种情况是，很多大模型产品看得见却摸不着，在台上一个个遥遥领先——今天Sora技精四座，明天英伟达的机器人又赢得满堂彩，可是到了台下一问：啥时候能用上啊？答曰：遥遥无期。
另一种情况是，企业想用上大模型，却又难免瞻前顾后——既要考虑场景融合，又得兼顾安全性，还要考虑打通现有系统，再加上各种部署成本和繁琐的采购流程……最后只能拂袖：罢了，再等等吧。
稳了！魔兽国服回归的3条重磅消息！官宣时间再确认！
昨天有一位朋友在大神群里分享，自己亚服账号被封号之后居然弹出了国服的封号信息对话框。
这里面让他访问的是一个国服的战网网址，com.cn和后面的zh都非常明白地表明这就是国服战网。
而他在复制这个网址并且进行登录之后，确实是网易的网址，也就是我们熟悉的停服之后国服发布的暴雪游戏产品运营到期开放退款的说明。这是一件比较奇怪的事情，因为以前都没有出现这样的情况，现在突然提示跳转到国服战网的网址，是不是说明了简体中文客户端已经开始进行更新了呢？