排序之冒泡排序（最佳化）-PHP

標籤：設定   例子   color   char   else   function   fun   func   數組   

 1 <?php 2     //佈建要求頭 3     header("content-type:text/html;charset=utf-8"); 4      5     //對冒泡排序進行最佳化：如果數組在傳進來或者遍曆一次兩次後 6     //就已經排好了 就不再進行排序操作 7  8     //例子： 9     $arr = array(1,2,3,6,4,12,1,85,1,3); //待排序數組10 //    $arr = range(1, 10000);11     12     function my_bubble_sort(&$arr){13         var_dump($arr);14         15         $arr_count = count($arr);16 17         //比較次數18         for($i=0; $i<$arr_count - 1; $i++){19             20             for($j=0; $j<$arr_count - $i - 1; $j++){21                 22                 //大向右移動，小向左移動(從大到小隻需要該一下符號)23                 if($arr[$j] > $arr[$j+1]){24                     //交換操作25                     $temp = $arr[$j];26                     $arr[$j] = $arr[$j + 1];27                     $arr[$j + 1] = $temp;28                     $flag = 1;29                 }30             }31 32             if(!$flag){33                 //如果$flag=0表示 小for迴圈沒有進行過1次資料交換(沒有進行過一次比較就可以說明該數組已經排序好)34                 //也就說不需要進行排序35                 break;36             }else{37                 $flag = 0;38             }39         }    40 41         var_dump($arr);42     }43 44      45 46     date_default_timezone_set (‘PRC‘);47     48 //    echo "start：" . date(‘H:i:s‘) . ‘<br>‘;49     my_bubble_sort($arr);50 //    echo "end：" . date(‘H:i:s‘);51 52 ?>

 

排序之冒泡排序（最佳化）-PHP