php 冒泡算法详解

<?php
$a=array('3','8','1','4','11','7');
$len = count($a);
//两个数依次做比较（遵循原则：大的放前面小的放后面，或者是小的放前面大的放后面）
for($i=1;$i<$len;$i++)
{
	for($j=$len-1;$j>=$i;$j--)  //从后往前依次比较
		if($a[$j]<$a[$j-1])  <span style="font-family: Arial, Helvetica, sans-serif;">//如果是从大到小的话，只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了</span>

		{                   
			 $x=$a[$j];     //通过第三个变量交换两数的位置
			 $a[$j]=$a[$j-1];
			 $a[$j-1]=$x;
		}

}
print_r($a);

/*
冒泡算法原理：两两依次比较，如果前者大于后者，则调换两个数的位置。例如：
49   38   65   97   76   13   27 

38   49   65   97   76   13   27        1    第一个数和第二个数比较
38   49   65   97   76   13   27        2    <span style="font-family: Arial, Helvetica, sans-serif;">第二个数和第三个数比较</span>
38   49   65   97   76   13   27        3    <span style="font-family: Arial, Helvetica, sans-serif;">第三个数和第四个数比较</span>
38   49   65   76   97   13   27        4    <span style="font-family: Arial, Helvetica, sans-serif;">第四个数和第五个数比较</span>
38   49   65   76   13   97   27        5    <span style="font-family: Arial, Helvetica, sans-serif;">第五个数和第六个数比较</span>
38   49   65   76   13   27   97        6    <span style="font-family: Arial, Helvetica, sans-serif;">第六个数和第七个数比较</span>

<span style="font-family:Arial, Helvetica, sans-serif;">......
</span>*/