很多站长朋友们都不太清楚php排序函数实例,今天小编就来给大家整理php排序函数实例,希望对各位有所帮助,具体内容如下:
本文目录一览: 1、 php用系统函数将一个数组按另一个数组的值进行排序 2、 PHP数组排序函数合集 以及它们之间的联系分析 3、 php几种排序算法实例详解 4、 PHP实现常见的排序算法 5、 php中有哪些排序的内置函数? 6、 PHP数组排序 array_multisort函数详细用法跟排序方法 php用系统函数将一个数组按另一个数组的值进行排序rsort()定义和用法
rsort() 函数对数组的元素按照键值进行逆向排序。与 arsort() 的功能基本相同。
注释:该函数为 array 中的单元赋予新的键名。这将删除原有的键名而不仅是重新排序。
如果成功则返回 TRUE,否则返回 FALSE。
可选的第二个参数包含另外的排序标志。
语法
rsort(array,sorttype)参数 描述
array 必需。输入的数组。
sorttype 可选。规定如何排列数组的值。可能的值:
SORT_REGULAR - 默认。以它们原来的类型进行处理(不改变类型)。
SORT_NUMERIC - 把值作为数字来处理
SORT_STRING - 把值作为字符串来处理
SORT_LOCALE_STRING - 把值作为字符串来处理,基于本地设置*。
*:该值是 PHP 4.4.0 和 5.0.2 新加的。在 PHP 6 之前,使用了系统的区域设置,可以用 setlocale() 来改变。自 PHP 6 起,必须用 i18n_loc_set_default() 函数。
例子
复制代码 代码如下:
<?php
$my_array = array("a" => "Dog", "b" => "Cat", "c" => "Horse");
rsort($my_array);
print_r($my_array);
?>
输出:
Array
(
[0] => Horse
[1] => Dog
[2] => Cat
)
PHP数组排序函数合集 以及它们之间的联系分析下边提到的几个数组函数的排序有一些共性 数组被作为排序函数的参数 排序以后 数组本身就发生了改变 函数的返回值为bool类型 函数名中出现单a表示association 含义为 在按值排序的过程中 保持key=>value的对应关系不变 函数名中出现单k表示key 含义为 在按值排序的过程中按照数组key而不是数组的值排序 函数名中出现单r的表示reverse 含义为 按照跟不加r的相反的顺序排列 函数名中出现单u的表示user defined 含义为 使用用户自定义函数排序 如果函数的逻辑是参数 <参数 返回负数 则按照升序排列(p 小 返负升) sort函数升序排序
复制代码 代码如下: bool sort ( array $array [ int $sort_flags= SORT_REGULAR ] ) <?php $fruits = array("lemon" "orange" "banana" "apple"); sort($fruits); var_dump($fruits); ?> 结果 array => string apple (length= ) => string banana (length= ) => string lemon (length= ) => string orange (length= )
rsort降序排列
复制代码 代码如下: <?php $fruits = array("lemon" "orange" "banana" "apple"); rsort($fruits); var_dump($fruits); ?> 结果 array => string orange (length= ) => string lemon (length= ) => string banana (length= ) => string apple (length= )
asort按照二维数组值的升序排列(保持key=>value的关联关系)
复制代码 代码如下: <?php $fruits = array("d" => "lemon" "a" => "orange" "b" => "banana" "c" => "apple"); asort($fruits); var_dump($fruits); ?> 结果 array c => string apple (length= ) b => string banana (length= ) d => string lemon (length= ) a => string orange (length= )
arsort按照二维数组值的降序排列(保持key=>value的关联关系)
复制代码 代码如下: <?php $fruits = array("d" => "lemon" "a" => "orange" "b" => "banana" "c" => "apple"); arsort($fruits); var_dump($fruits); ?> 结果 array a => string orange (length= ) d => string lemon (length= ) b => string banana (length= ) c => string apple (length= )
ksort按照数组的key升序排列
复制代码 代码如下: <?php $fruits = array("d"=>"lemon" "a"=>"orange" "b"=>"banana" "c"=>"apple"); ksort($fruits); var_dump($fruits); ?> 结果 array a => string orange (length= ) b => string banana (length= ) c => string apple (length= ) d => string lemon (length= )
krsort按照数组key的降序排列
复制代码 代码如下: <?php $fruits = array("d"=>"lemon" "a"=>"orange" "b"=>"banana" "c"=>"apple"); krsort($fruits); var_dump($fruits); ?> array d => string lemon (length= ) c => string apple (length= ) b => string banana (length= ) a => string orange (length= )
usort函数按照用户自定义的函数排序
复制代码 代码如下: <?php function cmp($a $b) { if ($a == $b) { return ; } return ($a < $b) ? : ; } $a = array( ); usort($a "cmp"); var_dump($a); ?>
结果 array => int => int => int => int => int uksort使用自定义函数按照数组的key排序
复制代码 代码如下: <?php function cmp($a $b) { $a = preg_replace( @^(a|an|the) @ $a); $b = preg_replace( @^(a|an|the) @ $b); return strcasecmp($a $b); } $a = array("John" => "the Earth" => "an apple" => "a banana" => ); uksort($a "cmp"); var_dump($a); ?>
结果 array an apple => int a banana => int the Earth => int John => int uasort将数组用自定义函数按照value排序 保持索引关系不变
复制代码 代码如下: <?php // Comparison function function cmp($a $b) { if ($a == $b) { return ; } return ($a < $b) ? : ; } // Array to be sorted $array = array( a => b => c => d => e => f => g => h => ); var_dump($array); // Sort and print the resulting array uasort($array cmp ); var_dump($array); ?>
结果 array a => int b => int c => int d => int e => int f => int g => int h => int array d => int h => int c => int e => int g => int a => int f => int b => int array_multisort排序多个数组或多维数组
复制代码 代码如下: <?php $ar = array( array(" " "a") array( " " ) ); array_multisort($ar[ ] SORT_ASC SORT_STRING $ar[ ] SORT_NUMERIC SORT_DESC); var_dump($ar); ?>
结果 array => array => string (length= ) => int => int => int => string a (length= ) => array => int => int => string (length= ) => int => int //说明 上例中 $ar数组优先按照$ar[ ]的字符串值升序排列 如果字符串值相等 再按照$ar[ ]数组的数字值降序排列 array_multisort函数的任意一个位置的参数如果是数组 表示排序时用的值 如果有多个数组参数 优先按照前边的数组值进行排序 如果是常量 例如 SORT_ASC SORT_DESC SORT_REGULAR SORT_NUMERIC SORT_STRING 表示排序方法(数组取值前优先) ========================================================================================== PHP二维数组排序函数 PHP一维数组的排序可以用sort() asort() arsort()等函数 但是PHP二维数组的排序需要自定义 以下函数是对一个给定的二维数组按照指定的键值进行排序 先看函数定义
复制代码 代码如下: function array_sort($arr $keys $type= asc ){ $keysvalue = $new_array = array(); foreach ($arr as $k=>$v){ $keysvalue[$k] = $v[$keys]; } if($type == asc ){ asort($keysvalue); }else{ arsort($keysvalue); } reset($keysvalue); foreach ($keysvalue as $k=>$v){ $new_array[$k] = $arr[$k]; } return $new_array; }
它可以对二维数组按照指定的键值进行排序 也可以指定升序或降序排序法(默认为升序) 用法示例
复制代码 代码如下: $array = array( array( name => 手机 brand => 诺基亚 price => ) array( name => 笔记本电脑 brand => lenovo price => ) array( name => 剃须刀 brand => 飞利浦 price => ) array( name => 跑步机 brand => 三和松石 price => ) array( name => 手表 brand => 卡西欧 price => ) array( name => 液晶电视 brand => 索尼 price => ) array( name => 激光打印机 brand => 惠普 price => ) ); $ShoppingList = array_sort($array price ); print_r($ShoppingList); lishixinzhi/Article/program/PHP/201311/21145
php几种排序算法实例详解四种排序算法的PHP实现:
1) 插入排序(Insertion Sort)的基本思想是:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是:
每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
3) 冒泡排序的基本思想是:
两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
4) 快速排序实质上和冒泡排序一样,都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。
1. sort.php文件如下:
<?php
class Sort {
private $arr = array();
private $sort = 'insert';
private $marker = '_sort';
private $debug = TRUE;
/**
* 构造函数
*
* @param array 例如:
$config = array (
'arr' => array(22,3,41,18) , //需要排序的数组值
'sort' => 'insert', //可能值: insert, select, bubble, quick
'debug' => TRUE //可能值: TRUE, FALSE
)
*/
public function construct($config = array()) {
if ( count($config) > 0) {
$this->_init($config);
}
}
/**
* 获取排序结果
*/
public function display() {
return $this->arr;
}
/**
* 初始化
*
* @param array
* @return bool
*/
private function _init($config = array()) {
//参数判断
if ( !is_array($config) OR count($config) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_init_param_invaild");
}
return FALSE;
}
//初始化成员变量
foreach ($config as $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");
}
return FALSE;
}
if ( FALSE === ($this->arr = $this->$method($this->arr)))
return FALSE;
return TRUE;
}
/**
* 插入排序
*
* @param array
* @return bool
*/
private function insert_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(insert)_invaild");
}
return FALSE;
}
//具体实现
$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;
}
/**
* 选择排序
*
* @param array
* @return bool
*/
private function select_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(select)_invaild");
}
return FALSE;
}
//具体实现
$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;
}
/**
* 冒泡排序
*
* @param array
* @return bool
*/
private function bubble_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log("sort_array(bubble)_invaild");
}
return FALSE;
}
//具体实现
$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;
}
/**
* 快速排序
* @by
* @param array
* @return bool
*/
private function quick_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);
return array_merge($left_arr, array($key), $right_arr);
}
/**
* 日志记录
*/
private function _log($msg) {
$msg = 'date[' . date('Y-m-d H:i:s') . '] ' . $msg . '\n';
return @file_put_contents('sort_err.log', $msg, FILE_APPEND);
}
}
/*End of file sort.php*/
/*Location htdocs/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 = new Sort($config);
//var_dump($config['arr']);
var_dump($sort->display());
/*End of php*/
PHP实现常见的排序算法注:为方便描述,下面的排序全为正序(从小到大排序)
假设有一个数组[a,b,c,d]
冒泡排序依次比较相邻的两个元素,如果前面的元素大于后面的元素,则两元素交换位置;否则,位置不变。具体步骤:
1,比较a,b这两个元素,如果a>b,则交换位置,数组变为:[b,a,c,d]
2,比较a,c这两个元素,如果a<c,则位置不变,数组变为:[b,a,c,d]
3,比较c,d这两个元素,如果c>d,则交换位置,数组变为:[b,a,d,c]
完成第一轮比较后,可以发现最大的数c已经排(冒)在最后面了,接着再进行第二轮比较,但第二轮比较不必比较最后一个元素了,因为最后一个元素已经是最大的了。
第二轮比较结束后,第二大的数也会冒到倒数第二的位置。
依次类推,再进行第三轮,,,
就这样最大的数一直往后排(冒),最后完成排序。所以我们称这种排序算法为冒泡排序。
选择排序是一种直观的算法,每一轮会选出列中最小的值,把最小值排到前面。具体步骤如下:
插入排序步骤大致如下:
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二次方项之可能性。
步骤:
从数列中挑出一个元素,称为 “基准”(pivot),
重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。
递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
php中有哪些排序的内置函数?定义和用法
krsort() 函数对关联数组按照键名进行降序排序。
提示:请使用 ksort() 函数对关联数组按照键名进行升序排序。
提示:请使用 arsort() 函数对关联数组按照键值进行降序排序。
语法
krsort(array,sortingtype);
参数 描述
array 必需。规定要进行排序的数组。
sortingtype 可选。规定如何排列数组的元素/项目。可能的值:
0 = SORT_REGULAR - 默认。把每一项按常规顺序排列(Standard ASCII,不改变类型)。
1 = SORT_NUMERIC - 把每一项作为数字来处理。
2 = SORT_STRING - 把每一项作为字符串来处理。
3 = SORT_LOCALE_STRING - 把每一项作为字符串来处理,基于当前区域设置(可通过 setlocale() 进行更改)。
4 = SORT_NATURAL - 把每一项作为字符串来处理,使用类似 natsort() 的自然排序。
5 = SORT_FLAG_CASE - 可以结合(按位或)SORT_STRING 或 SORT_NATURAL 对字符串进行排序,不区分大小写。
定义和用法
ksort() 函数对关联数组按照键名进行升序排序。
提示:请使用 krsort() 函数对关联数组按照键名进行降序排序。
提示:请使用 asort() 函数对关联数组按照键值进行升序排序。
对关联数组按照键名进行升序排序:"35","Ben"=>"37","Joe"=>"43")
ksort($age);
?>
PHP数组排序 array_multisort函数详细用法跟排序方法一、先看最简单的情况。有两个数组:
$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
array_multisort($arr1,$arr2);
print_r($arr1); // 得到的顺序是1,5,9
print_r($arr2); // 得到的顺序是6,4,2
我估计两个数组的值自始至终都是对应着的:1对应6,9对应2,5对应4。
我们再加多一个数组看看会怎样:
$arr1 = array(1,9,5);
$arr2 = array(6,2,4);
$arr3 = array(3,7,8);
array_multisort($arr1,$arr2,$arr3);
查看结果,1自始至终都对应6对应3,其它项也是如此。这种对应关系就是手册中所谓的“排序时保留原有的键名关联”。
另外也可以把每个数组想像成数据库表的一列。而对应着的1,6,3为一数据行,9,2,7为另一数据行。。。
array_multisort会先按第一个数组(想像成列)排序,如果第一个数组(列)的值相同,则按第二个数组(列)排序。
具体可以用下面的程式来测试:
$arr1 = array(1,9,5,9);
$arr2 = array(6,2,4,1);
$arr3 = array(3,7,8,0);
array_multisort($arr1,$arr2,$arr3);
可以想像这里$arr3的结果是(3,8,0,7)。
二、接下来讲解array_multisort的参数。这个函数的参数很灵活。最简单的情况是如上面所示的以1个或n个数组作为参数,需要注意的是每个数组的项数要一样,否则会warning导致排序失效。
像这样array_multisort($arr1,$arr2,$arr3); 默认是所有数组都是升序排列,如果想对$arr2降序,并当作字符串去比较,就要写成:
array_multisort($arr1, $arr2, SORT_DESC, SORT_STRING, $arr3);
每个array后面可以跟一个排序顺序标志或一个排序类型标志,或者两种标志同时出现。但是每种排序标志在每个数组后面只能出现一个。
详细如下:
排序顺序标志:
SORT_ASC - 按照上升顺序排序(默认)
SORT_DESC - 按照下降顺序排序
排序类型标志:
SORT_REGULAR - 将项目按照通常方法比较(默认)
SORT_NUMERIC - 将项目按照数值比较
SORT_STRING - 将项目按照字符串比较
三、最后是array_multisort有什么实际作用。
我们通常有一些多维数组需要排序:
$guys = Array
(
[0] => Array
(
[name] => jake
[score] => 80
[grade] => A
)
[1] => Array
(
[name] => jin
[score] => 70
[grade] => A
)
[2] => Array
(
[name] => john
[score] => 80
[grade] => A
)
[3] => Array
(
[name] => ben
[score] => 20
[grade] => B
)
)
例如我们想按成绩倒序排列,如果成绩相同就按名字的升序排列。
这时我们就需要根据$guys的顺序多弄两个数组出来:
$scores = array(80,70,80,20);
$names = array('jake','jin','john','ben');
然后
array_multisort($scores, SORT_DESC, $names, $guys);就行了
还能不能更灵活一点呢,每次想排序都要另外弄些数组出来吗?
其实在qeephp的helper_array类里面已经封装得很好,下面是它的两个方法,需要的人自己修改一下就可以用了:
/**
* 根据指定的键对数组排序
*
* 用法:
* @code php
* $rows = array(
* array('id' => 1, 'value' => '1-1', 'parent' => 1),
* array('id' => 2, 'value' => '2-1', 'parent' => 1),
* array('id' => 3, 'value' => '3-1', 'parent' => 1),
* array('id' => 4, 'value' => '4-1', 'parent' => 2),
* array('id' => 5, 'value' => '5-1', 'parent' => 2),
* array('id' => 6, 'value' => '6-1', 'parent' => 3),
* );
*
* $rows = Helper_Array::sortByCol($rows, 'id', SORT_DESC);
* dump($rows);
* // 输出结果为:
* // array(
* // array('id' => 6, 'value' => '6-1', 'parent' => 3),
* // array('id' => 5, 'value' => '5-1', 'parent' => 2),
* // array('id' => 4, 'value' => '4-1', 'parent' => 2),
* // array('id' => 3, 'value' => '3-1', 'parent' => 1),
* // array('id' => 2, 'value' => '2-1', 'parent' => 1),
* // array('id' => 1, 'value' => '1-1', 'parent' => 1),
* // )
* @endcode
*
* @param array $array 要排序的数组
* @param string $keyname 排序的键
* @param int $dir 排序方向
*
* @return array 排序后的数组
*/
static function sortByCol($array, $keyname, $dir = SORT_ASC)
{
return self::sortByMultiCols($array, array($keyname => $dir));
}
/**
* 将一个二维数组按照多个列进行排序,类似 SQL 语句中的 ORDER BY
*
* 用法:
* @code php
* $rows = Helper_Array::sortByMultiCols($rows, array(
* 'parent' => SORT_ASC,
* 'name' => SORT_DESC,
* ));
* @endcode
*
* @param array $rowset 要排序的数组
* @param array $args 排序的键
*
* @return array 排序后的数组
*/
static function sortByMultiCols($rowset, $args)
{
$sortArray = array();
$sortRule = '';
foreach ($args as $sortField => $sortDir)
{
foreach ($rowset as $offset => $row)
{
$sortArray[$sortField][$offset] = $row[$sortField];
}
$sortRule .= '$sortArray[\'' . $sortField . '\'], ' . $sortDir . ', ';
}
if (empty($sortArray) || empty($sortRule)) { return $rowset; }
eval('array_multisort(' . $sortRule . '$rowset);');
return $rowset;
}
关于php排序函数实例的介绍到此就结束了,不知道本篇文章是否对您有帮助呢?如果你还想了解更多此类信息,记得收藏关注本站,我们会不定期更新哦。
查看更多关于php排序函数实例 php 排序函数的详细内容...