ホームページ >バックエンド開発 >PHPチュートリアル >PHP バブル ソート ソリューションのアイデア

PHP バブル ソート ソリューションのアイデア

WBOY
WBOYオリジナル
2016-06-13 12:54:36830ブラウズ

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 />

php バブルソート
-----解決策---------
$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
1,2,3,3,5,6,8,10,13,24,27 並べ替えはここで終了です
1,2,3,3,5,6,8,10,13,24,27 以下は全て無効労働です
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27
1,2,3,3,5,6,8,10,13,24,27

最適化の余地は十分にあります
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。