php算法之bubble_sort

常用的算法:
冒 泡 算 法 虽然不是最优的,但是还是比较常用。
1
<?php 2 3 function swap(&$a,&$b){ 4 $tmp = $a; 5 $a = $b; 6 $b = $tmp; 7 } 8 $arr = array(3,2,1,4,0); 9 $count = count($arr); 10 for($i = 0; $i <$count; $i++){ 11 for($j = $count-1; $j > $i;$j--){ 12 // swap($arr[$j], $arr[$j-1]); 13 if($arr[$j]<$arr[$j-1]){ 14 15 swap($arr[$j], $arr[$j-1]); 16 } 17 } 18 } 19 //bubble_sort($arr1); 20 print_r($arr);

 

posted @ 2015-03-26 09:55  rong321  阅读(105)  评论(0)    收藏  举报