码迷,mamicode.com
首页 > Web开发 > 详细

PHP 冒泡排序法

时间:2014-08-28 02:10:19      阅读:233      评论:0      收藏:0      [点我收藏+]

标签:最大的

冒泡排序法的基本思路就是,每经过一次循环,就把最大的交换到最后;到最后就成了一个从小到大的有序数组;

小案例:从小到大,然后再从大到小;

<?php

$arr1=array(1,-1,10,-9,0,3,7,-20,100);


function Sort1($arr){
for ($i=0;$i<count($arr)-1;$i++){

  for ($j=0;$j<count($arr)-1-$i;$j++){
   
    if ($arr[$j]>$arr[$j+1]){
        $temp=$arr[$j];
        $arr[$j]=$arr[$j+1];
        $arr[$j+1]=$temp;
 
}
}
}
return $arr;
}

$brr=Sort1($arr1);
print_r($brr);

  $j=0;

for ($i=count($brr)-1;$i>=0;$i--){
  $crr[$j]=$brr[$i];
$j++;

}
print_r($crr);
?>
[root@node1 html]# php sort1.php 
Array
(
    [0] => -20
    [1] => -9
    [2] => -1
    [3] => 0
    [4] => 1
    [5] => 3
    [6] => 7
    [7] => 10
    [8] => 100
)
Array
(
    [0] => 100
    [1] => 10
    [2] => 7
    [3] => 3
    [4] => 1
    [5] => 0
    [6] => -1
    [7] => -9
    [8] => -20
)


本文出自 “每天进步1%” 博客,请务必保留此出处http://jackyan.blog.51cto.com/2589874/1545937

PHP 冒泡排序法

标签:最大的

原文地址:http://jackyan.blog.51cto.com/2589874/1545937

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!