рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреА рдХрд▓рд╛ рдХреЛ рд╕рдордЭрдирд╛ рд╕реАрдЦрдирд╛

рдХреНрд▓рд╛рд╕рд┐рдХ



рд╕рдмрд╕реЗ рдЖрдо рдХреЛрдбред



$size = sizeof($arr)-1; for ($i = $size; $i>=0; $i--) { for ($j = 0; $j<=($i-1); $j++) if ($arr[$j]>$arr[$j+1]) { $k = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $k; } }
      
      







рдмрд░реЛрдХ



рдмрд╛рд░реЛрдХ (рдЗрддрд╛рд▓рд╡реА: рдмрд╛рд░реЛрдХреВ - "рд╡рд┐рдЪрд┐рддреНрд░", "рдЕрдЬреАрдм", "рдЬреНрдпрд╛рджрддрд┐рдпреЛрдВ рдХрд╛ рдЦрддрд░рд╛")

рдмреИрд░реЛрдХ рдХреЛ рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рддрдирд╛рд╡, рдорд╣рд╛рдирддрд╛ рдФрд░ рд╡реИрднрд╡, рджреЛрдиреЛрдВ рдХреЗ рдирд╛рдордХрд░рдг рдФрд░ рднрд╛рд╖реНрдп рдореЗрдВ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдХреЛрдбрд┐рдВрдЧ рд╢реИрд▓рд┐рдпреЛрдВ рдХреЛ рд╡рд┐рд▓рдп рдХрд░рдиреЗ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред рдЖрдорддреМрд░ рдкрд░ рдЫрд┐рдкреЗ рд╣реБрдП "рдбреЗрдЯреЛрдиреЗрдЯрд░" рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдЙрддреНрдкрд╛рджрди рдкрд░ рдкрд╛рдП рдЬрд╛рддреЗ рд╣реИрдВред



рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рдЬрд╛рд╡рд╛рд╕реНрдХреНрд░рд┐рдкреНрдЯ, рд╕реА ++, рдЬрд╛рд╡рд╛ред



  $SIZE = SIZEof($A_R__R)-1; for ($i = $SIZE; $i>=0; $i--) { for ($j = 0; $j<=($i-1); $j++) if ($A_R__R[$j]>$A_R__R[$j+1]) { //   $A_R__R[$j+1] = $A_R__R[$j]; + $A_R__R[$j+1]; $A_R__R[$j] = $A_R__R[$j+1] - $A_R__R[$j]; $A_R__R[$j+1] = $A_R__R[$j+1] - $A_R__R[$j]; } }
      
      







рдЧреЛрдерд┐рдХ



рдЧреЙрдерд┐рдХ рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ:

рдЧреЙрдерд┐рдХ рд╢реИрд▓реА рдХреЛ рд╕рднреА рдкреНрд░рдХрд╛рд░ рдХреЗ рдКрд░реНрдзреНрд╡рд╛рдзрд░ рд╕рдВрд░реЗрдЦрдг рдХреЗ рд░реВрдк рдореЗрдВ рдХреЛрдб рдХреЗ рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдирд┐рд░реНрдорд╛рдг рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИ, рдЬреЛ рдЕрд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рд╡рд░рдг рдХреЗ рд╕рд╛рде рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рдирд╛рдорд┐рдд рдЪрд░ рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЕрдХреНрд╕рд░ рдХреЛрдб рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рдХреЙрдиреНрдлрд╝рд┐рдЧрд░реЗрд╢рди рд╕реЗ рдЗрддрдирд╛ рдЬреБрдбрд╝рд╛ рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рдпрд╣ рдкреНрд░рднрд╛рд╡рд╢рд╛рд▓реА рдФрд░ рдЕрдЦрдВрдб рджрд┐рдЦрддрд╛ рд╣реИред



рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рдЬрд╛рд╡рд╛рд╕реНрдХреНрд░рд┐рдкреНрдЯ, рдкреАрдПрдЪрдкреА, рдкрд╛рдпрдерди, рдкрд░реНрд▓ред



  $size = sizeof($arr)- 1 ; for ($INDEX_I = $size; $INDEX_I>=0 ; $INDEX_I--){ for ($INDEX_J = 0; $INDEX_J<=($INDEX_I-1) ; $INDEX_J++) if( $arr[$INDEX_J] > $arr[$INDEX_J+1]){ $k = $arr[$INDEX_J] ; $arr[$INDEX_J] = $arr[$INDEX_J+1] ; $arr[$INDEX_J+1] = $k ; } }
      
      







рдЕрддрд┐рд╕реВрдХреНрд╖реНрдорд╡рд╛рдж



рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ:

рдиреНрдпреВрдирддрд╛рд╡рд╛рдж рдХреЛ рд╕реНрдерд╛рдирд┐рдХ рд╕реНрд╡рддрдВрддреНрд░рддрд╛, рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреА рдЬрд╝реЛрдирд┐рдВрдЧ, рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдПрдХрд▓-рдЕрдХреНрд╖рд░ рдореЗрдВ рдЪрд░, рдПрдХ рд╣реА рд░рдЬрд┐рд╕реНрдЯрд░ рдореЗрдВ, рдЕрдХреНрд╕рд░ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд┐рдП рдЧрдП рд░рд┐рдХреНрдд рд╕реНрдерд╛рди, рд╕рд░рд▓ рдЫреЛрд░реЛрдВ рдФрд░ рд╢рд░реНрддреЛрдВ, рдХреЗрд╡рд▓ рдореВрд▓ рдХрд╛рд░реНрдпрдХреНрд╖рдорддрд╛ рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди, рдХреЛрдИ рд╕реНрдкрд╖реНрдЯреАрдХрд░рдг рдФрд░ рдЯрд┐рдкреНрдкрдгрд┐рдпреЛрдВ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред



рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рдкрд░реНрд▓, рд░реВрдмреА, рдкрд╛рдпрдерди, рд╣рд╛рд╕реНрдХреЗрд▓, рд╕реНрдХрд╛рд▓рд╛, рдПрд░реНрд▓рд╛рдВрдЧ, рдПрдл #ред



  for($i=sizeof($M)-1;$i>=0;$i--){ for($j=0;$j<=($i-1);$j++) if($M[$j]>$M[$j+1]) { list($M[$j],$M[$j+1])=[$M[$j+1],$M[$j]]; } }
      
      







рдЗрдХреНрд╕рдкреНрд░реЗрд╕реНрд╕рд┐рдпреБрдирд┐рдЬрд╝рдо



рдЖрдзреБрдирд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдХреА рдкреНрд░рддрд┐рдмрдВрдзрд╛рддреНрдордХрддрд╛, рдХреБрд░реВрдкрддрд╛ рдФрд░ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕реЛрдВ рдиреЗ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐рд╡рд╛рджрд┐рдпреЛрдВ рдХреА рдЬрд▓рди, рдШреГрдгрд╛, рдЪрд┐рдВрддрд╛ рдФрд░ рд╣рддрд╛рд╢рд╛ рдХреА рднрд╛рд╡рдирд╛рдУрдВ рдХреЛ рдЬрдЧрд╛рдпрд╛, рдЬреЛ рдЙрдиреНрд╣реЛрдВрдиреЗ рд╣рд╛рд░реНрдбрдХреЛрдб, рд╕реНрдкреЗрдЧреЗрдЯреА рдХреЛрдб, рддреНрд╡рд░рд┐рдд рдФрд░ рдЕрд╕рднреНрдп рд╣реИрдХ рдХреА рдорджрдж рд╕реЗ рдкреНрд░реЗрд╖рд┐рдд рдХрд┐рдПред рджрд░реНрд╢рдХ рдкрд░ рдкреНрд░рднрд╛рд╡ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдмрджрд╕реВрд░рдд рдХреЛрдб рдХреЛ рд╡рд░реАрдпрддрд╛ рджреА рдЬрд╛рддреА рд╣реИ, рди рдХрд┐ рдЙрд╕реЗ рдЙрджрд╛рд╕реАрди рдЫреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдПред



рдЖрдорддреМрд░ рдкрд░ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рд╕реА #, рд░реВрдмреА, рдХреЙрдорди рд▓рд┐рд╕реНрдк, рдкреАрдПрдЪрдкреА, рд╢реЗрди / рдХреНрдпреВрдИ IIред



 <?php $error = null; $query = 'SELECT * FROM prices'; $result = mysql_query($query) or $error = '  : ' . mysql_error(); $arr = []; while ($line = mysql_fetch_row($result)) { $arr[] = $line['price']; } $size = sizeof($arr)-1; for ($i = $size; $i>=0; $i--) { for ($j = 0; $j<=($i-1); $j++) if ($arr[$j]>$arr[$j+1]) { $k = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $k; } } echo "<ul>"; foreach ($arr => $v) echo "<li>".$v."</li>"; echo "</ul>"; ?> <script> var error = "<?php echo $error?>"; if (error) alert("ERROR: " + error); </script>
      
      







рд╕рд╛рд░ рдХрд▓рд╛



рдЕрдореВрд░реНрддрддрд╛рд╡рд╛рдж рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ:

рд▓рдЧрднрдЧ рд╕рднреА рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛрдб рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рджрд┐рд╡реНрдп рд╡рд╕реНрддреБ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдПрдХ рд╕рдЬрд╛рд╡рдЯ рд╣реИред рдХреЛрдб рдЗрддрдиреА рд▓рдЪреАрд▓реА (рдФрд░ рднреНрд░рд╛рдордХ) рдХреЙрдиреНрдлрд╝рд┐рдЧрд░ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ рдХрд┐ рдореИрдВ рдЗрд╕реЗ рдмреЗрд╣рддрд░ рд╣рд╛рд░реНрдб рдХреЛрдб рдмрдирд╛рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реВрдВред



рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: рдЬрд╛рд╡рд╛, рдкреАрдПрдЪрдкреАред



sort.php

 <?php require_once 'Sorter/Bubble/NumericArray.php'; require_once 'Storage/Array.php'; $bubbleSorter = new Sorter_Bubble_NumericArray(); $storage = new Storage_Array; $storage->setElements(array(15, 204, 1, 4, 2, 6, 8, 3, 150)); $bubbleSorter->sort($storage); var_dump($storage->getElements());
      
      





Abstract.php
 <?php require_once 'Sorter/Interface.php'; abstract class Sorter_Bubble_Abstract implements Sorter_Interface { /** * * @var Comparator_Interface */ protected $_comparator; /** * * @var Swapper_Interface */ protected $_swapper; /** * * @var Storage_Interface */ protected $_storage; /** * */ public function _bubble() { for ($i = $this->_storage->getSize() - 1; $i >= 0; $i--) { for ($j = 0; $j <= ($i - 1); $j++) { if ($this->_comparator->isBigger($this->_storage->getElementByIndex($j + 1), $this->_storage->getElementByIndex($j))) { $this->_swapper->swap($this->_storage, $j + 1, $j); } } } } }
      
      







NumericArray.php
 <?php require_once 'Sorter/Bubble/Abstract.php'; require_once 'Storage/Interface.php'; require_once 'Comparator/Numeric.php'; require_once 'Swapper.php'; class Sorter_Bubble_NumericArray extends Sorter_Bubble_Abstract { public function sort(\Storage_Interface &$storage) { $this->_storage = $storage; $this->_comparator = new Comparator_Numeric(); $this->_swapper = new Swapper(); $this->_bubble(); } }
      
      







рд╕рднреА рдХреЛрдб рдХреЗ рд▓рд┐рдП рд▓рд┐рдВрдХ ред



рдХреНрдпреВрдмрд┐рдЬреНрдо



рдШрдирд╡рд╛рдж рдкрд░ рдмрд▓ рджрд┐рдпрд╛ рдЬреНрдпрд╛рдорд┐рддреАрдп рд╕рд╢рд░реНрдд рд░реВрдкреЛрдВ рдХреЗ рдЙрдкрдпреЛрдЧ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИ, рдЬреЛ рд╕реНрдЯреАрд░рд┐рдпреЛ рдСрдмреНрдЬреЗрдХреНрдЯреНрд╕ рдореЗрдВ "рдЯреБрдХрдбрд╝реЗ" рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╡рд╕реНрддреБрдУрдВ рдХреА рдЗрдЪреНрдЫрд╛ рд╣реИред



рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛: рдкрд░реНрд▓, рд╢реЗрди / рдХреНрдпреВрдИ II, рдкрд╛рдпрдердиред



  $size= sizeof($arr)- 1; for($i =$size;$i>=0; $i--) { for($j =0;$j<=($i-1); $j++) if($arr[$j] > $arr[$j+1]) { $k= $arr[$j]; $arr[$j]= $arr[$j+1]; $arr[$j+1]= $k; } }
      
      







рдкреЙрдк рдХрд▓рд╛



рдЕрдВрдЧреНрд░реЗрдЬреА рд▓реЛрдХрдкреНрд░рд┐рдп рдХрд▓рд╛ рд╕реЗ рдкреЙрдк рдХрд▓рд╛, рд╕рдВрдХреНрд╖рд┐рдкреНрдд рдкреЙрдк рдХрд▓рд╛ - рдПрдХ рд▓реЛрдХрдкреНрд░рд┐рдп, рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рд░реВрдк рд╕реЗ рдЙрдкрд▓рдмреНрдз рдХреЛрдбред



рдкреЙрдк рдХрд▓рд╛ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ:

рд╕рд░рд▓ рдФрд░ рдЬреНрд╡рд▓рдВрдд рдХреЛрдб, рдЙрддреНрддреЗрдЬрдХ рдФрд░ рдЙрддреНрддреЗрдЬрдХ рдЯрд┐рдкреНрдкрдгрд┐рдпрд╛рдВ, рдХреЛрдб рдореЗрдВ рдкреЙрдк рдХрд▓рд╛ рдЕрд╕рд╛рдзрд╛рд░рдг рд╡реНрдпрдХреНрддрд┐рддреНрд╡реЛрдВ рдХреЛ рдЖрдХрд░реНрд╖рд┐рдд рдХрд░рддреА рд╣реИред рдкреЙрдк рдХрд▓рд╛ рдореЗрдВ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдХреЛрдИ рдЕрдзрд┐рдХрддрд╛ рдирд╣реАрдВ рд╣реИ - рд╡рд┐рднрд┐рдиреНрди рджреГрд╖реНрдЯрд┐рдХреЛрдг рдФрд░ рдХреЛрдбрд┐рдВрдЧ рд╢реИрд▓рд┐рдпреЛрдВ рдХреЛ рдпрд╣рд╛рдВ рдорд┐рд▓рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЖрдорддреМрд░ рдкрд░ рдРрддрд┐рд╣рд╛рд╕рд┐рдХ рдпреЛрдЧрджрд╛рди рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИред



рдмрд╣реБрдзрд╛ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: C ++, Java, PHP, C #, 1Cред



  $CocaCola = sizeof($Elvis)-1; //     <<----   for ($i = $CocaCola; $i>=0; $i--) { for ($j = 0; $j<=($i-1); $j++) if ($Elvis[$j]>$Elvis[$j+1]) { //       ,     $Presley = $Elvis[$j]; $Elvis[$j] = $Elvis[$j+1]; $Elvis[$j+1] = $Presley; } }
      
      







рдЖрдк рдХрд┐рд╕ рд╢реИрд▓реА рдФрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛ рдХреЛ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рджреЗрдЦрддреЗ рд╣реИрдВ?



рд╕рдВрд╕рд╛рдзрдиреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛





All Articles