冒泡排序

说来惭愧，干了4年的程序员居然连冒泡排序也讲不清楚。

精通算法的老鸟请绕道，这篇文章就当给入门的兄弟，和我自己做做算法入门普及。

 

 

冒泡排序

这个名字很形象，把整个算法弄懂就像是水里的泡泡。它的算法复杂度是O（n² ）级的。

举个例子，有一个数组：

PHP      $array = array("49","38","65","97","76","13","27");

 

现在，我要把它按照从小到大的顺序排列。希望的结果就像：

 

$array = array("13","27","38","49","65","76","97");

 

OK，冒泡开始。先让最轻的泡泡(最小的数)，浮到水面。具体算法可以是对每2个元素进行比较，如果后面一个比前面一个小，则两个元素替换位置。

 

PHP：

for($i=count($array);$i>0;$i--){

     if($array[$i-1] > $array[$i]){

         $temp = $array[$i];

         $array[$i] = $array[$i-1]

         $array[$i-1] = $temp;

     }

}

 

看看排后的结果:   $array = array("13","49","38","65","97","76","27");

 

看看，最小的数13已经排到了第一位。

 

剩下的我们就要把次小数，即27排到第二位。

 

算法,php:

 

for($i = count($array)-1;$i>0;$i--){

    类似....

}

 

结果:  $array = array("13","27","49","38","65","97","76");

 

然后重复，次次小数，次次次小数....重复重复再重复，排序搞定。