PHP でのシンプルなクイックソート

素早い並べ替えは、基底番号を常に配置することで実現されます

/**
 * 作成者: PhpStorm.
 * ユーザー: saint
 * 日付: 15/8/5
 * 時刻: 上午11:49
*/
class Demo
{
 public $a = array(3, 6, 9, 2, 4 , 7 , 1, 5, 8, 0);

 public function qsort($left, $right)
 {
 if($left > $right) {
 return;
 }

 $i = $left; j = $right;
 $standard = $this->a[$left];

 while($i != $j) {

 // 基数より小さい単位を右から左に探します
 while( ($standard <= $this->a[$j]) && ($j > $i)) {
 $j--;
 }

 // 標準番号を左から右に探します Big
 while(($standard >= $this->a[$i]) && ($j > $i)) {
 $i++;
 }

 $tmp = $this->a [$i ];
 $this->a[$i] = $this->a[$j];
 $this->a[$j] = $tmp;
 }

 // OK の位置基数
 $this->a[$left] = $this->a[$i];
 $this->a[$i] = $standard;

 $this->qsort ( $left, $i - 1);
 $this->qsort($i + 1, $right);
 }

 // 関数を実行
 public function main()
 {
 $left = 0;
 $ right = count($this->a) - 1;
 $this->qsort($left, $right);
 print_r($this->a);
 }
}

$demo = new Demo();
$demo->main();

出典: http://my.oschina.net/liuke1556/blog/488215

PHP