php中的冒泡排序法

 代码1:

  <?php

  //冒泡排序(一维数组)

  function bubble_sort($array)

  {

  $count = count($array);

  if ($count <= 0) return false;

  for($i=0; $i<$count; $i++)

  {

  for($j=$count-1; $j>$i; $j–)

  {

  if ($array[$j] < $array[$j-1])

  {

  $tmp = $array[$j];

  $array[$j] = $array[$j-1];

  $array[$j-1] = $tmp;

  }

  }

  }

  return $array;

  }

  //使用实例

  $_array = array(‘5’, ‘8’ ,’5′ ,’6′ ,’9′ ,’3′ ,’2′ ,’4′);

  $_array = bubble_sort($_array);

  print ($_array);

  ?>

  代码2:

  <?php

  //冒泡排序

  function maopaosort($arr)

  {

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

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

  if($arr[$j]>$arr[$j+1])

  {

  //交换赋值,不使用中间变量

  $arr[$j]=$arr[$j+1]+$arr[$j];

  $arr[$j+1]=$arr[$j]-$arr[$j+1];

  $arr[$j]=$arr[$j]-$arr[$j+1];

  }

  }

  }

  return $arr;

  } // end func

  //实例

  $arr=array(7,3,6,1,5,2,11,4,44,33,22,88,44);

  print_r(maopaosort($arr));

  //结果输出 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] =>