10有一个一维数组,里面存储整形数据,请写一个函数,将他们按从大到小的顺序排列。要求执行效率高。并说明如何改善
解析:<pre ><code class=<?php function BubbleSort(&$arr) { $cnt=count($arr); $flag=1; for($i=0;$i<$cnt;$i++) { if($flag==0) { return; } $flag=0; for($j=0;$j<$cnt-$i-1;$j++) { if($arr[$j]>$arr[$j+1]) { $tmp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$tmp; $flag=1; } } } } $test=array(1,3,6,8,2,7); BubbleSort($test); var_dump($test); ?>"php hljs"><?php function BubbleSort(&$arr) { $cnt=count($arr); $flag=1; for($i=0;$i<$cnt;$i++) { if($flag==0) { return; } $flag=0; for($j=0;$j<$cnt-$i-1;$j++) { if($arr[$j]>$arr[$j+1]) { $tmp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$tmp; $flag=1; } } } } $test=array(1,3,6,8,2,7); BubbleSort($test); var_dump($test); ?></code></pre>
点击加载更多评论>>