PHP快速排序quicksort实例详解

class quick_sort{
    function quicksort(&$arr,$low,$){
      if($low < $){
        $pivotpos = $this->partition($arr,$low,$);
        $this->quicksort($arr,$low,$pivotpos-1);
        $this->quicksort($arr,$pivotpos+1,$);
      }
    }
    function partition(&$arr, $low ,$){
      if($low == $){
        return;
      }
  //   设置初始数值
      $ = $arr[$low];
      while($low!=$){
  //      将比初始数值小的替换到左边
        while($&&$!=$low){
          if($ > $arr[$]){
          $arr[$low++] = $arr[$];
          break;
          }else{
            $--;
          }
        }
  //      将比初始数值大的替换到右边
        while($low&&$low!=$){
          if($ < $arr[$low]){
            $arr[$--] = $arr[$low];
            break;
          }else{
            $low++;
          }
        }
      }
      $arr[$low] = $;
      return $low;
    }
}