PHP各種ソートアルゴリズム実装コード_PHPチュートリアル

// 機能: PHP はさまざまな並べ替えアルゴリズムを実装します
// 著者: Windlike
// 日時: 2007-06-09

/ / バブリングソート
function BubbleSort($arr){
$num = count($arr);
for($i=1;$i<$num;$i++){
for($j=$num-1; $j> ;=$i;$j--){
if($arr[$j]<$arr[$j-1]){
$iTemp = $arr[$j-1]; [$ j-1] = $arr[$j];
$arr[$j] = $iTemp;
}
}
}
return $arr;

//ExchangeSort($arr) ) {
$num = count($arr);
for($i=0;$i<$num-1;$i++){
for($j=$i+1;$j<$num;$ j++ ){
if($arr[$j]<$arr[$i]){
$iTemp = $arr[$i] = $arr[$j]; arr [$j] = $iTemp;
}
}
}
return $arr;

//選択範囲の並べ替え
function SelectSort($arr){
$num = count($arr); i=0;$i<$num-1;$i++){
$iTemp = $arr[$i];
$iPos = $i; ;$j++){
if($arr[$j]<$iTemp){
$iTemp = $arr[$j];
}
}
$arr[$iPos] = $arr[$i];
$arr[$i] = $iTemp;
return $arr;

// 挿入ソート
function InsertSort($arr){
$num = count($arr ) ;
for($i=1;$i<$num;$i++){
$iTemp = $arr[$i];
while(($iPos>=0); ($iTemp<$arr[$iPos])){
$arr[$iPos+1] = $arr[$iPos]--;
}
$arr[$iPos+1] = $iTemp ;
}
return $arr;

// クイックソート
関数 QuickSort($arr){
$l=$r=0; ;$i<$num;$i++){
if($arr[$i] < $arr[0]){
$left[] = $arr[$i]
}else {
$right[] = $arr[$i];
}
}
if($l > 1){
$left = QuickSort($left) ;
$new_arr[] = $arr[0];
if($r > 1){
$right = QuickSort($right)
}
for($i=0;$i<$r;$ i++ ){
$new_arr[] = $right[$i];
}
return $new_arr;

$arr = array(7,1,6,5,2); );
エコー "

" <br>エコー "

";



http://www.bkjia.com/PHPjc/320369.html

www.bkjia.com

tru​​e

http://www.bkjia.com/PHPjc/320369.html

技術記事

次のコードをコピーします: ?php // 関数: PHP はさまざまな並べ替えアルゴリズムを実装します // 著者: Windlike // 日時: 2007-06-09 // バブル並べ替え関数 BubbleSort($arr){ $num = count($arr ) ; フォ...