ホームページ >バックエンド開発 >PHPチュートリアル >PHP バブル ソート ソリューションのアイデア
php バブルソート
インターネット上に書かれている第 2 レベルのループがすべて下降していることを知りませんでした。バブルするので、下から来るはずです。なので、共有するために自分で書いただけです。
<br /> <br /> <?php<br /> $ar = array(1,3,2,8,3,5,6,10,13,27,24);<br /> bubble_sort($ar);<br /> print_r($ar);<br /> function bubble_sort(&$ar)<br /> {<br /> $ar_count = count($ar);<br /> $temp = null;<br /> for($i= 0 ; $i < $ar_count; $i ++)<br /> {<br /> for($j = 0 ; $j < $ar_count - $i - 1; $j++)<br /> {<br /> if($ar[$j] > $ar[$j+1])<br /> {<br /> $temp = $ar[$j];<br /> $ar[$j] = $ar[$j+1];<br /> $ar[$j+1] = $temp;<br /> }<br /> }<br /> }<br /> }<br />
$ar = array(24,1,3,2,8,3,5,6,10,13,27);<br /> bubble_sort($ar);<br /> <br /> function bubble_sort(&$ar)<br /> {<br /> $ar_count = count($ar);<br /> $temp = null;<br /> for($i= 0 ; $i < $ar_count; $i ++)<br /> {<br /> for($j = 0 ; $j < $ar_count - $i - 1; $j++)<br /> {<br /> if($ar[$j] > $ar[$j+1])<br /> {<br /> $temp = $ar[$j];<br /> $ar[$j] = $ar[$j+1];<br /> $ar[$j+1] = $temp;<br /> }<br /> }<br /> echo join(',', $ar), PHP_EOL; //观察这里的输出<br /> }<br /> }1,3, 2 、8、3、5、6、10、13、24、27