バブルソートの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);

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=bubble_sort($arr);
print_r($res);
?>






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

www.bkjia.com

本当

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

技術記事 [php] ?php /* *バブルソートは時間計算量が N の 2 乗の強引な方法です。改善の余地があります。リストの比較後に要素の位置が交換されない場合、リストは...。