バブルソートのPHP実装_PHPチュートリアル

[php]
/*
*バブルソートはNの2乗の時間計算量を伴う強引な方法です。改善の余地があります。リストを比較した後に要素の位置が交換されない場合、リストはソートされており、アルゴリズムは停止します
。 */

関数 bubble_sort($arr){
$len=カウント($arr); for($i=0;$i for ($j=0; $j If($arr[$j+1] $tmp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$tmp;                                                                        }
}
$arr を返します
}
$arr=配列(3,8,2,5,6); $res=バブルソート($arr); print_r($res); ?>

/*
*バブルソートはNの2乗の時間計算量を伴う強引な方法です。改善の余地があります。リストを比較した後に要素の位置が交換されない場合、リストはソートされており、アルゴリズムは停止します
。 */

関数 bubble_sort($arr){
$len=count($arr);

}
}
}
$arr を返します;
}
$arr=配列(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>






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

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