首页技术php数组排序,php多维数组排序

php数组排序,php多维数组排序

编程之家2026-06-01848次浏览

大家好,今天小编来为大家解答php数组排序这个问题,php多维数组排序很多人还不知道,现在让我们一起来看看吧!

php数组排序,php多维数组排序

php几种排序算法实例详解

四种排序算法的PHP实现:

1)插入排序(InsertionSort)的基本思想是:

每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。

2)选择排序(SelectionSort)的基本思想是:

每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。

3)冒泡排序的基本思想是:

php数组排序,php多维数组排序

两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。

4)快速排序实质上和冒泡排序一样,都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。

1.sort.php文件如下:

<?php

classSort{

private$arr=array();

php数组排序,php多维数组排序

private$sort='insert';

private$marker='_sort';

private$debug=TRUE;

/**

*构造函数

*

*@paramarray例如:

$config=array(

'arr'=>array(22,3,41,18),//需要排序的数组值

'sort'=>'insert',//可能值:insert,select,bubble,quick

'debug'=>TRUE//可能值:TRUE,FALSE

)

*/

publicfunctionconstruct($config=array()){

if(count($config)>0){

$this->_init($config);

}

}

/**

*获取排序结果

*/

publicfunctiondisplay(){

return$this->arr;

}

/**

*初始化

*

*@paramarray

*@returnbool

*/

privatefunction_init($config=array()){

//参数判断

if(!is_array($config)ORcount($config)==0){

if($this->debug===TRUE){

$this->_log("sort_init_param_invaild");

}

returnFALSE;

}

//初始化成员变量

foreach($configas$key=>$val){

if(isset($this->$key)){

$this->$key=$val;

}

}

//调用相应的成员方法完成排序

$method=$this->sort.$this->marker;

if(!method_exists($this,$method)){

if($this->debug===TRUE){

$this->_log("sort_method_invaild");

}

returnFALSE;

}

if(FALSE===($this->arr=$this->$method($this->arr)))

returnFALSE;

returnTRUE;

}

/**

*插入排序

*

*@paramarray

*@returnbool

*/

privatefunctioninsert_sort($arr){

//参数判断

if(!is_array($arr)ORcount($arr)==0){

if($this->debug===TRUE){

$this->_log("sort_array(insert)_invaild");

}

returnFALSE;

}

//具体实现

$count=count($arr);

for($i=1;$i<$count;$i++){

$tmp=$arr[$i];

for($j=$i-1;$j>=0;$j--){

if($arr[$j]>$tmp){

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

$arr[$j]=$tmp;

}

}

}

return$arr;

}

/**

*选择排序

*

*@paramarray

*@returnbool

*/

privatefunctionselect_sort($arr){

//参数判断

if(!is_array($arr)ORcount($arr)==0){

if($this->debug===TRUE){

$this->_log("sort_array(select)_invaild");

}

returnFALSE;

}

//具体实现

$count=count($arr);

for($i=0;$i<$count-1;$i++){

$min=$i;

for($j=$i+1;$j<$count;$j++){

if($arr[$min]>$arr[$j])$min=$j;

}

if($min!=$i){

$tmp=$arr[$min];

$arr[$min]=$arr[$i];

$arr[$i]=$tmp;

}

}

return$arr;

}

/**

*冒泡排序

*

*@paramarray

*@returnbool

*/

privatefunctionbubble_sort($arr){

//参数判断

if(!is_array($arr)ORcount($arr)==0){

if($this->debug===TRUE){

$this->_log("sort_array(bubble)_invaild");

}

returnFALSE;

}

//具体实现

$count=count($arr);

for($i=0;$i<$count;$i++){

for($j=$count-1;$j>$i;$j--){

if($arr[$j]<$arr[$j-1]){

$tmp=$arr[$j];

$arr[$j]=$arr[$j-1];

$arr[$j-1]=$tmp;

}

}

}

return$arr;

}

/**

*快速排序

*@bywww.5wx.org

*@paramarray

*@returnbool

*/

privatefunctionquick_sort($arr){

//具体实现

if(count($arr)<=1)return$arr;

$key=$arr[0];

$left_arr=array();

$right_arr=array();

for($i=1;$i<count($arr);$i++){

if($arr[$i]<=$key)

$left_arr[]=$arr[$i];

else

$right_arr[]=$arr[$i];

}

$left_arr=$this->quick_sort($left_arr);

$right_arr=$this->quick_sort($right_arr);

returnarray_merge($left_arr,array($key),$right_arr);

}

/**

*日志记录

*/

privatefunction_log($msg){

$msg='date['.date('Y-m-dH:i:s').']'.$msg.'

';

return@file_put_contents('sort_err.log',$msg,FILE_APPEND);

}

}

/*Endoffilesort.php*/

/*Locationhtdocs/sort.php*/

2.sort_demo.php文件如下:

<?php

require_once('sort.php');

$config=array(

'arr'=>array(23,22,41,18,20,12,200303,2200,1192),

//需要排序的数组值

'sort'=>'select',

//可能值:insert,select,bubble,quick

'debug'=>TRUE

//可能值:TRUE,FALSE

);

$sort=newSort($config);

//var_dump($config['arr']);

var_dump($sort->display());

/*Endofphp*/

php 数组有两个元素怎样用sort排序

php的数组分为数字索引型的数组,和关键字索引的数组。

如果是数字索引的,可以这样使用:

$names= ['Tom','Rocco','amiona'];

sort($names);

sort()函数只接收数组这个一个参数,默认排序方式是按照字母升序排列,因为是区分大小写的,所以大写字母在前,小写字母在后。

以上排序的结果是:['Rocco','Tom','amiona']

如果还有不明白的欢迎追问!

php 数组排序

两个数组键名相同,+或是array_merge()会导致值丢失,所以只能定义一个新数组,键名置空,把$team_a$team_b的值传递过去,给二维新加一个成员,让它等于$team_a$team_b一维的键名,然后排序你可以用冒泡法,根据speed从头到尾依次依次比较相邻的两个元素,后面的值比前面的大,就让它俩互换位置就可以了

如果你数据是从数库拿出来的话,可以让SQL在取值的时候就排序

如果你还想了解更多这方面的信息,记得收藏关注本站。

下载aiu软件?瑞星全功能软件 id中文编程语言 华为(中文编程软件免费版)