php 冒泡排序原理

$start = microtime(true);
   $popArr = array(6,3,23,1,5,100,399,99,66);
   echo '6,3,23,1,5,100,399,99,66';
   $len = count($popArr);
   for ($j=0; $j<$len; $j++)
   {
       for ($i=$len-1; $i>$j; $i--)
       {
           if ($popArr[$i] < $popArr[$i-1])
           {
               $x = $popArr[$i];
               $popArr[$i] = $popArr[$i-1];
               $popArr[$i-1] = $x;
           }
       }
   }
   /*
   j=0 i=8 99和66互换了     array(6,3,23,1,5,100,399,66,99);
       i=7 399和66互换了  array(6,3,23,1,5,100,66,399,99);
       i=6 100和66互换了  array(6,3,23,1,5,66,100,399,99);
       i=5   没变化
       i=4   没变化
       i=3 23和1互换了       array(6,3,1,23,5,66,100,399,99);
       i=2 3和1互换了          array(6,1,3,23,5,66,100,399,99);
       i=1 6和1互换了          array(1,6,3,23,5,66,100,399,99);
       
   j=1 i=8 399和99互换了  array(1,6,3,23,5,66,100,99,399);
       i=7 100和99互换了  array(1,6,3,23,5,66,99,100,399);
       i=6   没变化                  array(1,6,3,23,5,66,99,100,399);
       i=5   没变化                  array(1,6,3,23,5,66,99,100,399);
       i=4 23和5互换了       array(1,6,3,5,23,66,99,100,399);
       i=3   没变化                  array(1,6,3,5,23,66,99,100,399);
       i=2 6和3互换了          array(1,3,6,5,23,66,99,100,399);
       
   j=2 i=8   没变化                  array(1,3,6,5,23,66,99,100,399);
       i=7   没变化                  array(1,3,6,5,23,66,99,100,399);
       i=6   没变化                  array(1,3,6,5,23,66,99,100,399);
       i=5   没变化                  array(1,3,6,5,23,66,99,100,399);
       i=4   没变化                  array(1,3,6,5,23,66,99,100,399);
       i=3 6和5互换了          array(1,3,5,6,23,66,99,100,399);
       
   j=3 i=8   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=7   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=6   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=5   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=4   没变化                  array(1,3,5,6,23,66,99,100,399);
       
   j=4 i=8   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=7   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=6   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=5   没变化                  array(1,3,5,6,23,66,99,100,399);
       
   j=5 i=8   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=7   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=6   没变化                  array(1,3,5,6,23,66,99,100,399);
       
   j=6 i=8   没变化                  array(1,3,5,6,23,66,99,100,399);
       i=7   没变化                  array(1,3,5,6,23,66,99,100,399);
       
   j=7 i=8   没变化                  array(1,3,5,6,23,66,99,100,399);
   */
   echo '<pre>';
   print_r($popArr);
   echo microtime(true) - $start;
   die;