php教程自学网 - 轻松零基础学php视频教程
条幅广告
当前位置: 主页 > 原生PHP >

PHP冒泡排序算法

时间:2018-09-22 12:41来源:未知 作者:admin 点击:
今天开始弄点面试题,一来巩固所学的PHP知识,二来对某些正在找工作的人也许有一点帮助。 PHP中关于数组有很多函数,其中关于排序的是非常多,有按值排序的(sort()),有按键名排序

今天开始弄点面试题,一来巩固所学的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;

  }

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

(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
相关推荐