c语言数据结构分析5之 冒泡

用PHP来书写吧
 
$ar=array(1,2,3,4,5,......);
$n=count($ar);

for($i=0;$i<$n;$i++)
	for($j=0;$j<$n-1;$j++)　　　　//每次循环取 最大值或者最 小值
	{
	　$next=$j+1;
	　if($ar[$j]>$ar[$next]){　　//当前元素值 大于 下一个元素值，则替换
	　　$t=$ar[$j];
	　　$ar[$j]=$ar[$next];
	　　$ar[$next]=$t;
	　}

　	}
print_r($ar);

//忧化算法

for($i=0;$i<$n;$i++)
	for($j=$n-1;$j>=$i;$j--)　　　
	{
	　$pre=$j-1;
	　if($ar[$j]<$ar[$pre]){　　
		$t=$ar[$j];
	　　$ar[$j]=$ar[$pre];
	　　$ar[pre]=$t;
	　}
	
　	}