【冒泡排序】冒泡排序总结

  在面试过程中，肯定遇到过冒泡排序吧。下面写了一个冒泡排序。

　　

　 

$a = array(1,2,5,3);

$c = count($a);

for($i = 1;$i<$c; $i++){
　　for($j = $c-1; $j>=$i;$j--){
　　　　if($a[$j]<$a[$j-1]){//若要正序排，则小于
　　　　　　$kong = $a[$j-1];
　　　　　　$a[$j-1] = $a[$j];
　　　　　　$a[$j] = $kong;
　　　　}
　　}

}

var_dump($a);

 

虽有源码，但是还是要理解实际的内在，写起来容易并且不容易忘掉。