PHPのバブルソートとクイックソートの例

+ +$i)

if($array[$j] < $array[$j-1])
 {
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $ array;
}
print '';</li>
<li>print_r(bubbingSort(array(1,4,22,5,7,6,9)));</li>
<li>print ' &lt ;/pre>';</li>
<li>?></p></li>
<li>
<li>
<li>
<li>コードをコピー</li>
<li>
<li>
<li>
<li>
<li>クイックソート実装の原則
</li>
<li>
</ol>まず、リストの前半が後半よりも小さいことを確認してから、リスト全体が順番になるように前半と後半をそれぞれ並べ替えます。
 </div>
<em onclick="copycode($('code_L6B'));"></em>
</div>
<p><u><strong><p><?php</strong>function QuickSort(array $array)</u>{</p>$len = count($array);<div class="blockcode">if($len {<ol>return $配列;<li>}</li>
<li>$key = $array[0];</li>
<li>$left = array();</li>
<li>$right = array();</li>
<li>for($i=1; $i {</li>
<li>if($array[$i] < $key)</li>
<li>{</li>
<li>$left[] = $array[$i];</li>
<li>}</li>
<li>else</li>
<li>{</li>
<li>$right[] = $array[$i];</li>
<li> }</li>
<li>}</li>
<li>$left = QuickSort($left);</li>
<li>$right = QuickSort($right);</li>
<li>return array_merge($left, array($key), $right);</li>
<li>}</p></li>
<li>< p>print '<pre class="brush:php;toolbar:false">';</li>
<li>print_r(quickSort(array(1,4,22,5,7,6,9)));</li>
<li>print '';
?>< /p>



コードをコピー