PHP快速排序

有的时候老是把已经学过了的忘了,没有办法只好找地方记下来.
今天把快速排序又回顾了一遍,

 

$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);

 

呵呵!说实话真的很简单,但是大二到现在居然没有人再考过我这个问题,昨天一个同事问我写这个程序要多长时间,10分钟够不?我才意识到自己真的把递归调用放下太久了!或许有高人说过少用递归调用吧!但是想想少用并不是不用,程序想写的好,什么都得想到!做为一个程序员,基本的东西也是最重要的东西.