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;
}