找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 70|回复: 0
打印 上一主题 下一主题

php实现快速排序法函数代码

[复制链接]

2647

主题

2647

帖子

7881

积分

论坛元老

Rank: 8Rank: 8

积分
7881
跳转到指定楼层
楼主
发表于 2018-2-14 08:27:54 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

            代码1:
[U]复制代码[/U] 代码如下:


代码2:
[U]复制代码[/U] 代码如下:
/* @快速排序法*/
function quickSort($left,$right,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;
while($l$pivot){
$r--;
}
if($l>=$r) break;
$temp = $arr[$l];
$arr[$l] = $arr[$r];
$arr[$r] = $temp;
if($arr[$l]==$pivot) --$r;
if($arr[$r]==$pivot) ++$l;
}
if($l==$r){
$l++;
$r--;
}
if($left$l){
quickSort($l, $right, $arr);
}else{
return $arr;
}
}
            
            
您可能感兴趣的文章:
  • php排序算法(冒泡排序,快速排序)
  • php使用递归与迭代实现快速排序示例
  • php实现快速排序的三种方法分享
  • 排序算法之PHP版快速排序、冒泡排序
  • php冒泡排序、快速排序、快速查找、二维数组去重实例分享
  • PHP 快速排序算法详解
  • PHP两种快速排序算法实例
  • php关联数组快速排序的方法
  • php快速排序原理与实现方法分析
  • PHP常用排序算法实例小结【基本排序,冒泡排序,快速排序,插入排序】
  • PHP递归实现快速排序的方法示例
            
  • 分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    用户反馈
    客户端