PHP快速排序
来源:互联网 发布:3d66软件免费下载 编辑:程序博客网 时间:2024/05/21 08:35
有的时候老是把已经学过了的忘了,没有办法只好找地方记下来.
今天把快速排序又回顾了一遍,
$a[0] = "192.128.2.3";
$a[1] = "132.168.1.5";
$a[2] = "192.168.1.2";
$a[3] = "192.178.2.4";
$a[4] = "165.152.1.8";
function swap(&$m,&$n)
...{
$temp = $n;
$n = $m;
$m = $temp;
}
function QuickSort(&$b,$l,$r)
...{
$i = $l;$j = $r;
$x = $b[($i+$j)/2];
do...{
while (($b[$i]>$x)&&($i<$r))$i++;
while (($b[$j]<$x)&&($j>$l))$j--;
if($i <= $j) swap($b[$j--],$b[$i++]);
}
while ($i<=$j);
if($l<$j) QuickSort(&$b,$l,$j);
if($i<$r) QuickSort(&$b,$i,$r);
}
QuickSort($a,0,count($a)-1);
$a[1] = "132.168.1.5";
$a[2] = "192.168.1.2";
$a[3] = "192.178.2.4";
$a[4] = "165.152.1.8";
function swap(&$m,&$n)
...{
$temp = $n;
$n = $m;
$m = $temp;
}
function QuickSort(&$b,$l,$r)
...{
$i = $l;$j = $r;
$x = $b[($i+$j)/2];
do...{
while (($b[$i]>$x)&&($i<$r))$i++;
while (($b[$j]<$x)&&($j>$l))$j--;
if($i <= $j) swap($b[$j--],$b[$i++]);
}
while ($i<=$j);
if($l<$j) QuickSort(&$b,$l,$j);
if($i<$r) QuickSort(&$b,$i,$r);
}
QuickSort($a,0,count($a)-1);
呵呵!说实话真的很简单,但是大二到现在居然没有人再考过我这个问题,昨天一个同事问我写这个程序要多长时间,10分钟够不?我才意识到自己真的把递归调用放下太久了!或许有高人说过少用递归调用吧!但是想想少用并不是不用,程序想写的好,什么都得想到!做为一个程序员,基本的东西也是最重要的东西.
- PHP快速排序
- php版 快速排序
- php 快速排序算法
- php快速排序
- PHP 快速排序法
- PHP快速查找、排序
- 快速排序php写法
- PHP快速排序
- php快速排序
- PHP 快速排序算法
- php快速排序
- PHP实现快速排序
- php快速排序算法
- 快速排序-php实例
- php快速排序
- php快速排序算法
- php快速排序方法
- PHP 快速排序算法
- HTTP协议是什么
- 线程的同步之临界量的用法
- ACE编译指南
- socket编程基础
- 三
- PHP快速排序
- 扩展Ping选项介绍
- 多线程程序的建立
- Visual Studio中的XQuery支持
- ASP.net实现无扩展名的URL重写。简单、方便、无需ISAPI。
- web协议研究与相关平台
- 数据库连接池
- 汇编语言实现的贪吃蛇,不用绘图(创新)
- HTTP协议的解析