php 的冒泡排序法

来源:互联网 发布:自学编程看什么书 编辑:程序博客网 时间:2024/04/30 16:46

<?php

$arr=array(23,5,26,4,9,85,10,2,55,44,21,39,11,16,55,88,421,226,588);

$n =count($arr);/*count() 函数计算数组中的单元数目或对象中的属性个数。对于数组,返回其元素的个数,对于其他值,返回 1。如果参数是变量而变量没有定义,则返回 0。如果 mode 被设置为 COUNT_RECURSIVE(或 1),则会递归底计算多维数组中的数组的元素个数*/

//echo $n;

for($h=0;$h<$n-1;$h++){//外层循环n-1 

for($i=0;$i<$n-$h-1;$i++){  

if($arr[$i]>$arr[$i+1]){//判断数组大小,颠倒位置 

  $kong=$arr[$i+1];  

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

  $arr[$i]=$kong; 

     } 

  }

}

var_dump($arr);

?>

结果:

array(19) { [0]=> int(2) [1]=> int(4) [2]=> int(5) [3]=> int(9) [4]=> int(10) [5]=> int(11) [6]=> int(16) [7]=> int(21) [8]=> int(23) [9]=> int(26) [10]=> int(39) [11]=> int(44) [12]=> int(55) [13]=> int(55) [14]=> int(85) [15]=> int(88) [16]=> int(226) [17]=> int(421) [18]=> int(588) }

0 0