php数组排序的各种方法总结
对于php数组排序在php中提供了很多的函数,下面我列出来,不全的大家可以补充。
sort() 函数用于对数组单元从低到高进行排序。
rsort() 函数用于对数组单元从高到低进行排序。
asort() 函数用于对数组单元从低到高进行排序并保持索引关系。
arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。
ksort() 函数用于对数组单元按照键名从低到高进行排序。
krsort() 函数用于对数组单元按照键名从高到低进行排序。
不过今天我们主要是不是讲php自带的数组排序函数主要是讲自定的排序
一、冒泡排序法
说明:找到最大的数,排列到最后面,然后继续找
例:
代码如下 | 复制代码 |
$arr = array(3,5,-1,0,2); for($i=0;$i<count($arr)-1;$i++){ for($j=0;$j<count($arr)-1-$i;$j++){ if($arr[$j]>$arr[$j+1]){ $temp = $arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; } } } |
理解:
3,5,-1,0,2
//从第一个数开始往后比较,如果比后面的数大则与后面的数调位置
//第一次,3小于5,那么不变
//第二次,5大于-1,那么变成
3,-1,5,0,2
//第三次,5大于0
3,-1,0,5,2
//第四次,5大于2
3,-1,0,2,5
至此完成一次内循环,此时最后一个数完成排序,下次将不参与
3,-1,0,2,5第二次外循环开始 第一次:3大于-1
-1,3,0,2,5
第二次:3大于0
-1,0,3,2,5
第三次:3大于2
-1,0,2,3,5
至此完成后面两位数的排序了,接下来类推
-1,0,2,3,5
二、选择排序法 说明:先假设第一个数就是最小的数,然后将后面的数依次与它比较,如果假设的数不是最小的数,就将它与后面的最小的数调换位置
代码如下 | 复制代码 |
$arr=array(2,1,-1,3,0); for($i=0;$i<count($arr)-1;$i++){ $minval = $arr[$i]; $minindex = $i; for($j=1+$i;$j<count($arr);$j++){ if($arr[$j]<$minval){ $minval = $arr[$j]; $minindex = $j; } } $temp = $arr[$i]; $arr[$i] = $arr[$minindex]; $arr[$minindex] = $temp; } |
理解:
2,1,-1,3,0
//先假设第一个数2为最小值,它后面的数依次与2做比较,寻找到最小的那个数
过程:
1小于2,那么minval=1
-1小于1,那么minval=-1
3大于-1,不变
0大于-1,不变
那么现在就找到了该数组中最小的数了为-1
将-1与2调换位置就完成第一个数的排序了
那么现在数组变成
-1,1,2,3,0
现在第一个数-1已经为有序,所以不参与比较了,往后面继续
现在假设minval=1
2大于1,不变
3大于1,不变
0小于1,那么minval=0
现在一次循环完成,调换0与1的位置完成第二个数的排序
那么现在数组变成
-1,0,2,3,1
//后面的推法与上面相同。。。
三、插入排序法说明:先假设一个数组中的第一个数为单独的有序数组,再将后面的一个数与它【这里随它I的增长,就变成它们了】做比较,如果后面的数比假设的数还小,则将小的那个数后移,最后将那个数移到最前面
代码如下 | 复制代码 |
$arr=array(2,1,-1,3,0); for($i=1;$i<count($arr);$i++){ $insertval=$arr[$i]; $insertindex = $i-1; while($insertindex>=0 && $insertval<$arr[$insertindex]){ $arr[$insertindex+1]=$arr[$insertindex]; $insertindex--; } $temp = $arr[$i]; $arr[$insertindex+1]=$insertval; } |
理解:
2,1,-1,3,0
//第一次,先保存待插入的数1为insertval,再拿 insertval 与2比较,1小于2,所以把2后移,变成如下的图
2,2,-1,3,0
//此时2前面没有数字了,insertindex=0,所以比较完成,那么将insertval插入到寻找到的这个位置。变成如下图
1,2,-1,3,0
//此时,1,2变成有序数组
//第二次,先保存待插入的数-1为insertval,再拿insertval与2做比较,-1小于2,所以把2后移,变成如下图
1,2,2,3,0
//此时,再拿insertval与1做比较,-1小于1,那么把-1后移,变成如下图(这就是一个拿待插入数与前面的有序数组比较的过程)
1,1,2,3,0
//此时,insertindex到头了,所以将insertval插入该位置
-1,1,2,3,0
//后面推法如上
二维数组排序函数,可以实现类似 MySQL 的 ORDER BY 效果,当数组不是从数据库取得时会有特殊应用。
代码如下 | 复制代码 |
<?php |
至于一维数组排序我们用php自带的函数就可以完全实现数据排序了,所以我们讲到的都是相对用自定函数无法完成我们需求的做法了。
文章介绍了PHP list(),each(),reset()函数应用详解,有需要了解的朋友可以参考一下。1.list函数
list函数是把数组中的值赋给一些变量,语法如下:
void list ( mixed $varname, mixed $varname... )
像 array() 一样,这不是真正的函数,而是语言结构。list() 用一步操作给一组变量进行赋值。
注意: list() 仅能用于数字索引的数组并假定数字索引从 0 开始。
例1. list() 例子
代码:
代码如下 | 复制代码 |
<?php 显示为: $a是1, |
注意list函数的下标必须是数字,还必须是从0开始的。
2.each函数与reset函数
each 函数是返回数组中当前的键/值对并将数组指针向前移动一步,注意是一对,下面详细说明。
该函数语法:
array each ( array &$array )
返回 array 数组中当前指针位置的键/值对并向前移动数组指针。键值对被返回为四个单元的数组,键
值为 0,1,key 和 value。单元 0 和 key 包含有数组单元的键名,1 和 value 包含有数据。如果内部
指针越过了数组的末端,则 each() 返回 FALSE。这里面为什么each函数有四个下表呢?其实each函
数得到这四个下标只是方便我们操作而已,我们可以用0,1作为索引,也可以用key,value作为索引。
例2:each例子
代码:
代码如下 | 复制代码 |
<?php |
显示为:
当我们用0,1为索引时:
我在$arr数组中的位置为:0
我在$arr数组中的值为:我是第一个值
当我们用key,value为索引时:
我在$arr数组中的位置为:1
我在$arr数组中的值为:我是第二个值
还可用each函数与list函数结合来遍历数组,如下例:
例3:
代码如下 | 复制代码 |
<?php $fruit = array('a' => 'apple', 'b' => 'banana', 'c' => 'cranberry'); reset($fruit); while (list($key, $val) = each($fruit)) { echo "$key => $valn"; } ?> |
显示为:
a => apple b => banana c => cranberry
这里要注意list函数的下标必须是数字,还必须是从0开始的。
里面的reset函数解释:
在执行 each() 之后,数组指针将停留在数组中的下一个单元或者当碰到数组结尾时停留在最后一个单元。如果要再用 each 遍历数组,必须使用 reset()。 如果是第一次遍历数组可以不用。
详细说一下reset函数:
reset 是将数组的内部指针指向第一个单元,语法为:
mixed reset ( array &$array )
reset() 将 array 的内部指针倒回到第一个单元并返回第一个数组单元的值,如果数组为空则返回 FALSE。
可以将上面的例2与下面的例子对比一下,就很容易明白了。。。、
代码:
代码如下 | 复制代码 |
<?php |
显示为:
当我们用0,1为索引时:
我在$arr数组中的位置为:0
我在$arr数组中的值为:我是第一个值
当我们用key,value为索引时:
我在$arr数组中的位置为:0
我在$arr数组中的值为:我是第一个值 //注意例2中的这一行显示,就明白了
项目结构:
开始搜索: 这里搜索关键字("大""这")
开始搜索: 这里搜索关键字("大""这")
搜索结果: 高亮显示
项目所需数据库结构:
数据库连接文件
代码如下 | 复制代码 |
<?php $conn = @ mysql_connect("localhost", "root", "") or die("数据库链接错误"); mysql_select_db("form", $conn); mysql_query("set names 'gbk'"); ?> |
给加色的searchAndDisplayWithColor.php文件
代码如下 | 复制代码 |
<?php |
说明:在这个小程序中,有一点不足之处在于,只能同时搜索两个关键字,并且中间用空格" "隔开,如果只是搜索一个关键字,如:"大"
显示的时候会出现乱码 ……^|_|^,这是由于下面代码的结果:
用空格符把关键字分割开
代码如下 | 复制代码 |
$key=explode(' ', $_GET[keyWord]); |
如果要改进的话,在这里的后面就要做一下判断了。
总结,
上面的关键词高亮只是一个非常简单的用户提交过来什么我们就对这个关键词进行了str_replace进行高亮显示了,如果要做得更好可利用dedecms分词系统进行分词再操作会好很多哦。
关于dedecms分词程序实现方法可参考
一个用PHP写的中文分词函数
http://www.111cn.net/phper/24/c8b9ff7300e56c042014a655b0bd6e34.htm
中文分词的php代码
http://www.111cn.net/phper/php-gj/39302.htm
php做的简单中文分词代码
http://www.111cn.net/phper/php-gj/38506.htm
在php+mysql中要实现分页相对很简单,只要获取page再X 每页几条记录然后再利用limit n,M就可以完美的实现分页了,本实例讲述的很清楚有需要的同学参考下。项目结构:
运行效果:
数据库连接代码
代码如下 | 复制代码 |
<?php |
这里是个比较重要的分享核心函数了
代码如下 | 复制代码 |
<?php //URL分析: //开始分页导航条代码: $pagenav .= " <a href='$url=1'>首页</a> ";
|
list.php
数据库查询记录并生成sql查询语句
代码如下 | 复制代码 |
<?php include("conn.php"); $pagesize=5; 5 $url=$_SERVER["REQUEST_URI"]; $url=parse_url($url); $url=$url[path]; $numq=mysql_query("SELECT * FROM `test`"); $num = mysql_num_rows($numq); if($_GET[page]){ $pageval=$_GET[page]; $page=($pageval-1)*$pagesize; $page.=','; } if($num > $pagesize){ if($pageval<=1)$pageval=1; echo "共 $num 条". 21 " <a href=$url?page=".($pageval-1).">上一页</a> <a href=$url?page=".($pageval+1).">下一页</a>"; } $SQL="SELECT * FROM `test` limit $page $pagesize "; $query=mysql_query($SQL); while($row=mysql_fetch_array($query)){ echo "<hr><b>".$row[name]." | ".$row[sex]; } ?> |
分页公式:(当前页数-1)*每页条数,每页条数
代码如下 | 复制代码 |
sql语句:select * from test_table limit ($page-1)*$pageSize,$pageSize; |
总结:
不管是在什么程序开发中分开都是一个原是从X条开始取N条,这样就只读几条了,而在mysql中有limit函数来操作,如 limit 1,5 就是从第一条取5条了。
再来介绍下核心代码,这里获取分页码,再Xpagesize代码如下
代码如下 | 复制代码 |
if($_GET[page]){ $pageval=$_GET[page]; $page=($pageval-1)*$pagesize; $page.=','; } if($num > $pagesize){ if($pageval<=1)$pageval=1; |
在mysql+php做分成相对要简单很多了,因为有了limit
数组的排序方法
分为两在类:
1、内(内存)部排序
2、外部排序(数据量很大,内存放不下,需要借助外部
存储)
----------------
排序sorting是一个程序员的基本功
一:内部排序
(1)交换式排序
1、冒泡法
数组默认的传递是值传递,而不是地址传递
后面将讲到对象类型,对象默认的传递就是地址传递
//优化,将冒泡排序法封装成函数,利于以后使用
代码如下 | 复制代码 |
function bubbleSort(&$myarr){ } $arry=array(2,6,-4,7,9,0); |
2、快速排序法(神奇的快速,涉及到递归)
3、选择排序法
代码如下 | 复制代码 |
function selectSort(&$myarr){ for($j=$i+1;$j<count($myarr);$j+ $minval=$myarr[$j]; } } } |
4、插入排序法
查询速度:冒泡排序法<选择排序法<插入排序法
个人最喜欢用的是交换排序了,就是大家说的泡泡排序法了,这种方法比较好用,但不适于大数据量的排序。
相关文章
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
php 中file_get_contents超时问题的解决方法
file_get_contents超时我知道最多的原因就是你机器访问远程机器过慢,导致php脚本超时了,但也有其它很多原因,下面我来总结file_get_contents超时问题的解决方法总结。...2016-11-25- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 相信很多站长都遇到过这样一个问题,访问页面时出现408错误,下面一聚教程网将为大家介绍408错误出现的原因以及408错误的解决办法。 HTTP 408错误出现原因: HTT...2017-01-22
- php如何实现抓取网页图片,相较于手动的粘贴复制,使用小程序要方便快捷多了,喜欢编程的人总会喜欢制作一些简单有用的小软件,最近就参考了网上一个php抓取图片代码,封装了一个php远程抓取图片的类,测试了一下,效果还不错分享...2015-10-30
- 下面我们来看一篇关于Android子控件超出父控件的范围显示出来方法,希望这篇文章能够帮助到各位朋友,有碰到此问题的朋友可以进来看看哦。 <RelativeLayout xmlns:an...2016-10-02
- ps软件是现在非常受大家喜欢的一款软件,有着非常不错的使用功能。这次文章就给大家介绍下ps把文字背景变透明的操作方法,喜欢的一起来看看。 1、使用Photoshop软件...2017-07-06
- 本文章提供在量的数据中级操作实例有如对键名比较计算数组的差集 计算差集 给指定数组中插入一个元素 反转数组 交集赋值新的数组实例。 //定义回调函数 funct...2016-11-25
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
intellij idea快速查看当前类中的所有方法(推荐)
这篇文章主要介绍了intellij idea快速查看当前类中的所有方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-09-02- 1.在没有设置默认值的情况下: 复制代码 代码如下:SELECT userinfo.id, user_name, role, adm_regionid, region_name , create_timeFROM userinfoLEFT JOIN region ON userinfo.adm_regionid = region.id 结果:...2014-05-31
- Array数组在C#中同样是最基本的数据结构,下面为大家C#数组的常用操作方法小结,皆为细小的代码段,欢迎收看收藏...2020-06-25
- 下面一段代码给大家介绍php curl模拟post请求的示例代码,具体代码如下: <?php$uri = "http://www.cnblogs.com/test.php";//这里换成自己的服务器的地址// 参数数组$data = array ( 'name' => 'tanteng'// 'passwor...2015-11-24
js导出table数据到excel即导出为EXCEL文档的方法
复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta ht...2013-10-13- 批量更新mysql更新语句很简单,更新一条数据的某个字段,一般这样写:复制代码 代码如下:UPDATE mytable SET myfield = 'value' WHERE other_field = 'other_value';如果更新同一字段为同一个值,mysql也很简单,修改下where即...2013-10-04
- ps软件是一款非常不错的图片处理软件,有着非常不错的使用效果。这次文章要给大家介绍的是ps怎么制作倒影,一起来看看设计倒影的方法。 用ps怎么做倒影最终效果̳...2017-07-06
- 本文涉及的主题虽然很基础,在许多人看来属于小伎俩,但在JavaScript基础知识中属于一个综合性的话题。这里会涉及到对象属性的封装、原型、构造函数、闭包以及立即执行表达式等知识。公有方法 公有方法就是能被外部访问...2015-11-08
安卓手机wifi打不开修复教程,安卓手机wifi打不开解决方法
手机wifi打不开?让小编来告诉你如何解决。还不知道的朋友快来看看。 手机wifi是现在生活中最常用的手机功能,但是遇到手机wifi打不开的情况该怎么办呢?如果手机wifi...2016-12-21- 最近想自学PHP ,做了个验证码,但不知道怎么搞的,总出现一个如下图的小红叉,但验证码就是显示不出来,原因如下 未修改之前,出现如下错误; (1)修改步骤如下,原因如下,原因是apache权限没开, (2)点击打开php.int., 搜索extension=ph...2013-10-04
- 单个字符分割 string s="abcdeabcdeabcde"; string[] sArray=s.Split('c'); foreach(string i in sArray) Console.WriteLine(i.ToString()); 输出下面的结果: ab de...2020-06-25