//效率排序
//冒泡排
$arr = array(-1,10,99,89,77,101,3,4,5,22,11,56,32);
//冒泡排序法
$flag = false;
function bubbleSort($myarr)
{
$_temp = 0;
for ($i=0;$i
{
for ($j=0;$j
{
//如果前面的数比后面的数大,则两个数交换
if ($myarr[$j] > $myarr[$j+1])
{
$_temp = $myarr[$j];
$myarr[$j] = $myarr[$j+1];
$myarr[$j+1] = $_temp;
$flag = true;
}
}
//flage标志位,提升效率用
if (!$flag)
{
echo "已经是有序数组";
break;//已经是有序数组,直接退出
}
$flag = false;
}
return $myarr;
}
//原样输出
function dump($string)
{
echo "
"; <br>
print_r($string); <br>
echo " ";
}
dump(bubbleSort($arr));
?>
|