首页 > 移动平台 > 详细

冒泡排序, 使用最低票价.---双重循环,一重移动次数.二重移动

时间:2016-07-06 13:19:28      阅读:393      评论:0      收藏:0      [点我收藏+]

public function arith(){
echo ‘<meta http-equiv="Content-type" content="text/html:charset=utf-8">‘;
echo ‘<pre>‘;
$array = array(11,-3,51,-9);  //最小值在最后面.移到最前面需要(数组总数-1)次移动
$flag = false;
var_dump($array);

for ($i = 1;$i < count($array);$i++){   //只负责移动的次数
    for ($j = 0;$j < count($array) - $i;$j++){
      if ($array[$j] > $array[$j + 1]){
        $temp = $array[$j]; //把大的放到临时变量
        $array[$j] = $array[$j + 1]; //把移动好的,再次放回原来数组
        $array[$j + 1] = $temp;
        $flag = true;
    }
}
var_dump($array);

if (!$flag){
break;
}
$flag = false;
}
foreach ($array as $value){
echo $value.‘&nbsp ‘;
}
}

冒泡排序, 使用最低票价.---双重循环,一重移动次数.二重移动

原文:http://www.cnblogs.com/bj-tony/p/5646476.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!