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%
------分隔线----------------------------
相关推荐
  • php常用原生函数
  • 1.in_array 判断一个值是否在这个数组中 例: $arr = array(apple,banana); if(in_array(app

  • 原生php文件上传
  • html端: form action=check.php method=post enctype=multipart/form-data input type=hidden name=MAX_F

  • 什么是PHP Trait
  • 如果你是一个PHP新手,或者你是一个资深的PHP程序员,你可能听说过Trait,但是

  • 如何通过​PHP创建数据库
  • 数据库是相互关联的数据的集合,我们可以从数据库中有效地检索,插入和删除

  • PHP array_reduce()函数的应用解析
  • 实例 向用户自定义函数发送数组中的值,并返回一个字符串: ?php function myfu

  • php图片裁剪函数
  • /* * 图片裁剪工具 * 将指定文件裁剪成正方形 * 以中心为起始向四周裁剪 * @pa

  • PHP文件格式
  • PHP是编程语言,必须经过服务器解释才能才浏览器上浏览的一种文件。php文件是

  • 原生php实现文件上传方法
  • 用tp的框架上传文件,方便是方便了,但是知其然而不知其所以然。 想要知其所

  • 自己编写php框架的核心
  • 大部分的Web框架处理以下事情: 代码重用:定义包、类、函数的放置和加载规

  • php下的原生ajax请求
  • 浏览器中为我们提供了一个JS对象XMLHttpRequet,它可以帮助我们发送HTTP请求,并