PHP冒泡排序算法

今天开始弄点面试题，一来巩固所学的PHP知识，二来对某些正在找工作的人也许有一点帮助。

PHP中关于数组有很多函数，其中关于排序的是非常多，有按值排序的（sort()），有按键名排序的(ksort())，有自然排序的（natsort()）等等，还有与之对应的相反的逆向排序。下面说一下冒泡排序的算法，对一个数组按照值的大小进行排序，我们可以发现，PHP中的函数其实就是自定义好的一些优秀算法的简写。

冒泡排序的原理：再给出的一组数字中，从前往后两两比较，每一次把较大的数放在后面，再进行下一次比较。比如：3,1,8,6这四个数字，第一次从第一个数开始，先比较3和1，3比1大，那么把3放在1的后面，然后再把3和8比较，再把较大的数放在后面...这样依次比较下去。

可以总结规律：N个数字比较，先从第一个数字开始，比较(N-1)次，然后从第二个数往后比较，比较(N-2)次，以此类推，据此写出自定义函数：

function rev_array ($array)

{

       $N = count($array);

       for ($i=$N-1 ; $i > 0 ; $i-- )

      {

              for ($j=0 ; $j <$i ; $j++)

              {

                    if ($array[$j] > $array[$j+1] )

                     {

                            $temp = $array[$j];

                            $array[$j] = $array [$j+1];

                            $array[$j+1] = $temp;

                     }

              }

       }

       return $array;

}

看完了，觉得挺简单的吧，就是考我们的程序算法。