php排序算法,如何使用强大的PHP函数对数组进行排序-知识分享-234导航

php排序算法,如何使用强大的PHP函数对数组进行排序详细介绍

本文目录一览： php如何实现排序算法

php实现排序算法的方法：1、冒泡排序，两两相比，每循环一轮就不用再比较最后一个元素；2、选择排序，选定一个作为基本值，剩下的和这个比较，再调换位置。php实现排序算法的方法：1、冒泡排序：两两相比，每循环一轮就不用再比较最后一个元素了，因为最后一个元素已经是最大或者最小。function maopaoSort ($list){ $len = count($list); for ($i = 0; $i < $len - 1; $i++) { for ($j = 0; $j < $len - $i - 1; $j++) { if ($list[$j] > $list[$j + 1]) { $tmp = $list[$j]; $list[$j] = $list[$j + 1]; $list[$j + 1] = $tmp; } } } return $list;}2、选择排序：选定一个作为基本值，剩下的和这个比较，然后调换位置。function xuanzeSort ($list){ $len = count($list); for ($i = 0; $i < $len - 1; $i++) { $pos = $i; for ($j = $i + 1; $j < $len; $j++) { if ($list[$pos] > $list[$j]) { $pos = $j; } } if ($pos != $i) { $tmp = $list[$pos]; $list[$pos] = $list[$i]; $list[$i] = $tmp; } } return $list;}3、快速排序：原理就是拿出一个标尺值，然后分为左右两个数组，分别对比function kuaisuSort ($list){ $len = count($list); if ($len <= 1) {//递归出口 return $list; } $base = $list[0];//选择一个比较值 $leftList = $rightList = []; for ($i = 1; $i < $len; $i++) { if ($base > $list[$i]) { $leftList[] = $list[$i]; } else { $rightList[] = $list[$i]; } } //递归分别再处理左右两边的数组 $leftList = kuaisuSort($leftList); $rightList = kuaisuSort($rightList); return array_merge($leftList, [$base], $rightList);}4、插入排序：假设前面的数都是排好顺序的，要把第n个数插入到有序里function charuSort ($list){ $len = count($list); for ($i = 1; $i < $len; $i++) { $tmp = $list[$i];//获取对比元素 for ($j = $i - 1; $j > 0; $j--) { if ($list[$j] > $tmp) { $list[$j + 1] = $list[$j]; $list[$j] = $tmp; } else { break; } } } return $list;}相关学习推荐：php编程（视频）

php几种排序算法实例详解

四种排序算法的PHP实现：1) 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。2) 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。3) 冒泡排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。4) 快速排序实质上和冒泡排序一样，都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。1. sort.php文件如下：?
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 www.5wx.org * @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文件如下：?
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框架主要内容,php基本框架

PHP实现常见的排序算法

注：为方便描述，下面的排序全为正序（从小到大排序）
假设有一个数组[a,b,c,d] 冒泡排序依次比较相邻的两个元素，如果前面的元素大于后面的元素，则两元素交换位置；否则，位置不变。具体步骤： 1，比较a,b这两个元素，如果a>b,则交换位置，数组变为：[b,a,c,d] 2，比较a,c这两个元素，如果a

d,则交换位置，数组变为：[b,a,d,c] 完成第一轮比较后，可以发现最大的数c已经排（冒）在最后面了，接着再进行第二轮比较，但第二轮比较不必比较最后一个元素了，因为最后一个元素已经是最大的了。第二轮比较结束后，第二大的数也会冒到倒数第二的位置。依次类推，再进行第三轮，，，就这样最大的数一直往后排（冒），最后完成排序。所以我们称这种排序算法为冒泡排序。

选择排序是一种直观的算法，每一轮会选出列中最小的值，把最小值排到前面。具体步骤如下:

插入排序步骤大致如下：

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。

步骤：从数列中挑出一个元素，称为 “基准”（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

php中按大小进行排序的函数有哪些

1、sort()简单排序sort() 函数对数值数组进行升序排序。将一个数组元素从低到高进行简单排序，这个函数既可以按数字大小排列也可以按字母顺序排列。实例如下：
输出结果如下所示：Array ( [0] => 1 [1] => 2 [2] => 5 [3] => 7 [4] => 8 )学习视频教程推荐：php视频教程2、rsort()简单排序倒序rsort() 函数对数值数组进行降序排序。rsort()函数对数组元素进行从高到低的倒排，同样可以按数字大小排列也可以按字母顺序排列。实例如下：
它的输出结果如下：Array ([0] => 8 [1] => 7 [2] => 5 [3] => 2 [4] => 1 )3、usort()根据用户自定义的规则排序usort() 使用用户自定义的比较函数对数组进行排序。PHP能让你定义自己的排序算法，你可以通过创建你自己的比较函数，并把它传递给usort（）函数。如果第一个参数比第二个参数“小”的话，比较函数必须返回一个比0小的数，如果第一参数比第二个参数“大”的话，比较函数应该返回一个比0大的数。在下面的例子中根据它们的长度对数组元素进行排序，最短的项放在最前面：sortByLen 里面必须是固定格式。实例如下：
strlen($b)) ? 1 : -1; }}?>这样，就创建了我们自己的比较函数，这个函数使用strlen（）函数比较每一个字符串的个数，然后分别返回1、0或-1。这个返回值是决定元素排列的基础。输出结果：Array ( [0] => @ [1] => joe@ [2] => jay@ [3] => asmithsonian@)推荐相关文章教程：php教程

PHP快速排序算法实现的原理及代码详解

算法原理
下列动图来自五分钟学算法，演示了快速排序算法的原理和步骤。
步骤:
从数组中选个基准值
将数组中大于基准值的放同一边、小于基准值的放另一边，基准值位于中间位置
递归的对分列两边的数组再排序
代码实现
function
quickSort($arr)
{
$len
=
count($arr);
if
($len
<=
1)
{
return
$arr;
}
$v
=
$arr[0];
$low
=
$up
=
array();
for
($i
=
1;
$i
<
$len;
++$i)
{
if
($arr[$i]
>
$v)
{
$up[]
=
$arr[$i];
}
else
{
$low[]
=
$arr[$i];
}
}
$low
=
quickSort($low);
$up
=
quickSort($up);
return
array_merge($low,
array($v),
$up);
}
测试代码:
$startTime
=
microtime(1);
$arr
=
range(1,
10);
shuffle($arr);
echo
"before
sort:
",
implode(',
',
$arr),
"\n";
$sortArr
=
quickSort($arr);
echo
"after
sort:
",
implode(',
',
$sortArr),
"\n";
echo
"use
time:
",
microtime(1)
-
$startTime,
"s\n";
测试结果:
before
sort:
1,
7,
10,
9,
6,
3,
2,
5,
4,
8
after
sort:
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
use
time:
0.0009009838104248s
时间复杂度
快速排序的时间复杂度在最坏情况下是O(N2)，平均的时间复杂度是O(N*lgN)。
这句话很好理解：假设被排序的数列中有N个数。遍历一次的时间复杂度是O(N)，需要遍历多少次呢？至少lg(N+1)次，最多N次。
1)
为什么最少是lg(N+1)次？快速排序是采用的分治法进行遍历的，我们将它看作一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。因此，快速排序的遍历次数最少是lg(N+1)次。
2)
为什么最多是N次？这个应该非常简单，还是将快速排序看作一棵二叉树，它的深度最大是N。因此，快读排序的遍历次数最多是N次。
您可能感兴趣的文章:PHP快速排序算法实例分析PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】PHP排序算法之快速排序(Quick
Sort)及其优化算法详解PHP递归实现快速排序的方法示例php
二维数组快速排序算法的实现代码PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】PHP快速排序quicksort实例详解

php如何对数组排序并保持键值不变

php对数组排序并保持键值不变的方法：首先我们需要取出数组的键名；然后对键名进行排序；最后根据对应的键名进行赋值，组成一个新数组并返回即可。实现代码：（推荐教程：php视频教程）$data = array( 1001 => array( 'age' => 22, 'name' => '鸠摩智' ), 1007 => array( 'age' => 21, 'name' => '慕容复' ), 1004 => array( 'age' => 27, 'name' => '乔帮主' ));//根据字段age对数组$data进行降序排列$data = arraySort($data, "age", "desc" );print_r($data);/** * @desc arraySort php二维数组排序按照指定的key 对数组进行自然排序 * @param array $arr 将要排序的数组 * @param string $keys 指定排序的key * @param string $type 排序类型 asc | desc * @return array */function arraySort($arr, $keys, $type = 'asc'){ $keysvalue = $new_array = array(); foreach ($arr as $k => $v) { $keysvalue[$k] = $v[$keys]; } if ($type == 'asc') { natsort($keysvalue); } if ($type == 'desc') { natsort($keysvalue); $keysvalue = array_reverse($keysvalue, TRUE); // 将原数组中的元素顺序翻转,如果第二个参数指定为 true，则元素的键名保持不变 } foreach ($keysvalue as $k => $v) { $new_array[$k] = $arr[$k]; } return $new_array;}这里我们也可以精简下arraySort函数，处理结果相同：/** * @desc arraySort php二维数组排序按照指定的key 对数组进行自然排序 * @param array $arr 将要排序的数组 * @param string $keys 指定排序的key * @param string $type 排序类型 asc | desc * @return array */function arraySort($arr, $keys, $type = 'asc'){ $keysvalue = $new_array = array(); foreach ($arr as $k => $v) { $keysvalue[$k] = $v[$keys]; } $type == 'asc' ? asort($keysvalue) : arsort($keysvalue); foreach ($keysvalue as $k => $v) { $new_array[$k] = $arr[$k]; } return $new_array;}输出结果：键名保持了不变，实现的原理很简单，先取出键名，然后对键名排序,再根据对应的键名赋值组成新数组返回。大家可以看到，这里我们主要用到了php的几个核心的排序函数。asort() 对关联数组按照键值进行升序排序。arsort()对关联数组按照键值进行降序排序。natsort() 实现了“自然排序”，即数字从 1 到 9 的排序方法，字母从 a 到 z 的排序方法，短的优先。数组的索引与单元值保持关联。注意：在自然排序算法中，数字 2 小于数字 10。在计算机排序算法中，10 小于 2，因为 "10" 中的第一个数字小于 2。

PHP For 循环怎么能把数组从小到大排列呢

<!--?php$a = array(8,5,9,4,5,6,7,1,2,3,0);
$number =count($a);
for($y=0;$y<$number;$y++){
for($i=0;$i<$number;$i++){
if($a[$i]>$a[$i+1]){
$b =$a[$i];
$a[$i] =$a[$i+1];
$a[$i+1] =$b;
}
}
}
print_r($a);
?>
也可以直接使用php 函数
arsort函数：对数组进行逆向排序并保持索引关系　
asort函数：对数组进行排序并保持索引关系
natsort函数：用自然排序算法对数组排序　
rsort函数：对数组逆向排序
sort函数：对数组排序　
这几个函数都可以，根据你的需要选择
现成的数组排序函数可用啊，
asort（$array);
降序由大变小用arsort($array)
$a = array(8,5,9);
sort($a)
　　用非常典型的冒泡排序即可实现，具体实现思路如下列代码所示：
<!--?php //首先定义一个数组； $arr=array(100,23,69,2,50,31); //计算数组的长度； $length =count($arr); //外层循环n-1 for($n=0;$n<$length-1;$n++){ //内层循环n-i-1 for($i=0;$i$arr[$i+1]){ $temp=$arr[$i+1]; $arr[$i+1]=$arr[$i]; $arr[$i]=$temp; } } } print_r($arr); //Array ( [0] => 2 [1] => 23 [2] => 31 [3] => 50 [4] => 69 [5] => 100 ) ?>

如何使用强大的PHP函数对数组进行排序

阅读更多 >>> linux怎么看gd2开启

php中对一组数字从大到小排序方法

可以把数字放到数组中,然后使用sort
将数组排序:例如
$arr=array(3,1,20,10,99,5);
asort($arr);
print_r($arr)
结果为:
Array
(
[0]
=>
1
[1]
=>
3
[2]
=>
5
[3]
=>
10
[4]
=>
20
[5]
=>
99
)
然后再做你想要的操作

← 上一篇: bmob后端云,php电商小程序的项目经验怎么写下一篇: 快速排序法c语言,C语言快速排序算法问题→

php排序算法,如何使用强大的PHP函数对数组进行排序

php排序算法,如何使用强大的PHP函数对数组进行排序详细介绍

知识分享相关文章：

网站数据信息