php对数据排序 php排序函数
PHP实现常见的排序算法
注：为方便描述，下面的排序全为正序（从小到大排序）
创新互联公司是专业的潼南网站建设公司，潼南接单;提供做网站、成都网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行潼南网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
假设有一个数组[a,b,c,d]
冒泡排序依次比较相邻的两个元素，如果前面的元素大于后面的元素，则两元素交换位置；否则，位置不变。具体步骤：
1，比较a,b这两个元素，如果ab,则交换位置，数组变为：[b,a,c,d]
2，比较a,c这两个元素，如果ac,则位置不变，数组变为：[b,a,c,d]
3，比较c,d这两个元素，如果cd,则交换位置，数组变为：[b,a,d,c]
完成第一轮比较后，可以发现最大的数c已经排（冒）在最后面了，接着再进行第二轮比较，但第二轮比较不必比较最后一个元素了，因为最后一个元素已经是最大的了。
第二轮比较结束后，第二大的数也会冒到倒数第二的位置。
依次类推，再进行第三轮，，，
就这样最大的数一直往后排（冒），最后完成排序。所以我们称这种排序算法为冒泡排序。
选择排序是一种直观的算法，每一轮会选出列中最小的值，把最小值排到前面。具体步骤如下:
插入排序步骤大致如下：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。
步骤：
从数列中挑出一个元素，称为 “基准”（pivot），
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
PHP使用array_multisort对多个数组或多维数组进行排序
PHP中array_multisort可以用来一次对多个数组进行排序，或者根据某一维或多维对多维数组进行排序。
关联（string）键名保持不变，但数字键名会被重新索引。
输入数组被当成一个表的列并以行来排序——这类似于
SQL
的
ORDER
BY
子句的功能。第一个数组是要排序的主要数组。数组中的行（值）比较为相同的话就按照下一个输入数组中相应值的大小来排序，依此类推。——这句话是理解此函数用法的关键。
第一个参数必须是一个数组。接下来的每个参数可以是数组或者是下面列出的排序标志。
排序顺序标志：
■SORT_ASC
-
按照上升顺序排序
■SORT_DESC
-
按照下降顺序排序
排序类型标志：
■SORT_REGULAR
-
将项目按照通常方法比较
■SORT_NUMERIC
-
将项目按照数值比较
■SORT_STRING
-
将项目按照字符串比较
每个数组之后不能指定两个同类的排序标志。每个数组后指定的排序标志仅对该数组有效
-
在此之前为默认值
SORT_ASC
和
SORT_REGULAR。
看看两个实际例子：
1、一次对多个数组进行排序：
复制代码
代码如下:
$num1
=
array(3,
5,
4,
3);
$num2
=
array(27,
50,
44,
78);
array_multisort($num1,
SORT_ASC,
$num2,
SORT_DESC);
print_r($num1);
print_r($num2);
//result:
Array
(
[0]
=
3
[1]
=
3
[2]
=
4
[3]
=
5
)
Array
(
[0]
=
78
[1]
=
27
[2]
=
44
[3]
=
50
)
2、对多维数组（以二位数组为例）进行排序：
复制代码
代码如下:
$arr
=
array(
'0'
=
array(
'num1'
=
3,
'num2'
=
27
),
'1'
=
array(
'num1'
=
5,
'num2'
=
50
),
'2'
=
array(
'num1'
=
4,
'num2'
=
44
),
'3'
=
array(
'num1'
=
3,
'num2'
=
78
)
);
foreach
(
$arr
as
$key
=
$row
){
$num1[$key]
=
$row
['num1'];
$num2[$key]
=
$row
['num2'];
}
array_multisort($num1,
SORT_ASC,
$num2,
SORT_DESC,
$arr);
print_r($arr);
//result:Array([0]=Array([num1]=3
[num2]=78)
[1]=Array([num1]=3
[num2]=27)
[2]=Array([num1]=4
[num2]=44)
[3]=Array([num1]=5
[num2]=50))
总结：
这里的重点就是，先把要排序的key存到一个一维数组中，然后就可以使用array_multisort()这个函数，将数组按照key进行排序了，当然，这里的排序你完全可以不适用array_multisort()这个函数，仅仅通过foreach遍历也能达到这个效果，但是既然php开发者给我们提供了更好的办法，我们就可以省去不必要的麻烦了。
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
)
然后再做你想要的操作
如何使用强大的PHP函数对数组进行排序
如果你已经使用了一段时间PHP的话，那么，你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值，并且可以把它们作为一个集合进行操作。
经常，开发人员发现在PHP中使用这种数据结构对值或者数组元素进行排序非常有用。PHP提供了一些适合多种数组的排序函数，这些函数允许你在数组内部对元素进行排列，也允许用很多不同的方法对它们进行重新排序。在这篇文章中我们将讨论该排序中最重要的几个函数。
简单排序
首先，让我们来看看最简单的情况：将一个数组元素从低到高进行简单排序，这个函数既可以按数字大小排列也可以按字母顺序排列。PHP的sort（）函数实现了这个功能，如Listing A所示：
Listing A
?php
 $data = array(5,8,1,7,2);
 sort($data);
 print_r($data);
 ?
输出结果如下所示：
Array ([0] = 1
[1] = 2
[2] = 5
[3] = 7
[4] = 8
)
也能使用rsort（）函数进行排序，它的结果与前面所使用的sort（）简单排序结果相反。Rsort（）函数对数组元素进行从高到低的倒排，同样可以按数字大小排列也可以按字母顺序排列。Listing B给我们展示了它的一个例子：
Listing B
?php $data = array(5,8,1,7,2);rsort($data); print_r($data);
?
它的输出结果如下：
Array ([0] = 8
[1] = 7
[2] = 5
[3] = 2
[4] = 1
)
根据关键字排序
当我们使用数组的时候，经常根据关键字对数组重新排序，从高到低。Ksort（）函数就是根据关键字进行排序的函数，同时，它在排序的过程中会保持关键字的相关性。Listing C就是一个例子：
Listing C
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");ksort($data); print_r($data);
?
它的输出结果如下：
Array ([DE] = Germany
[ES] = Spain
[IN] = India
[US] = United States
)
Krsort（）函数是根据关键字对数组进行倒排，Listing D就是这样的例子：
Listing D
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");krsort($data); print_r($data);
?
它的输出结果如下：
Array ([US] = United States
[IN] = India
[ES] = Spain
[DE] = Germany
)
根据值排序
如果你想使用值排序来取代关键字排序的话，PHP也能满足你的要求。你只要使用asort（）函数来代替先前提到的ksort（）函数就可以了。如Listing E所示：
Listing E
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");asort($data); print_r($data);
?
下面就是它的输出结果。请注意这个结果与上面使用ksort（）函数所得到的结果的不同——在这两种情况中，都是按字母顺序进行排序的，但是它们是根据数组的不同字段进行排序的。
同时，请注意关键字-值之间的联系会始终保持；它只是关键字-值对排序后的一种方式，排序并不会改变它们的对应关系。
Array ([DE] = Germany
[IN] = India
[ES] = Spain
[US] = United States
)
现在，你肯定能猜到这种排序也可以进行倒排，它使用arsort（）函数完成这个功能。Listing F就是一个例子：
Listing F
?php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");arsort($data); print_r($data);
?
下面是它的输出结果，根据值按字母表顺序进行倒排。将下面的结果与用krsort（）函数进行倒排后生成的结果进行比较，就能很容易明白两者的不同了。
Array ([US] = United States
[ES] = Spain
[IN] = India
[DE] = Germany
)
自然语言排序
PHP有一个非常独特的排序方式，这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序，当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子，如Listing G所示：
Listing G
?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?
它的输出结果如下：
Array ([0] = book-1
[1] = book-10
[2] = book-100
[3] = book-5
)
Array
(
[0] = book-1
[3] = book-5
[1] = book-10
[2] = book-100
)
它们的不同已经很清楚了：第二个排序结果更直观，更“人性化”，然而第一个则更符合算法规则，更具“计算机”特点。
自然语言能进行倒排吗？答案是肯定的！只要对natsort（）的结果使用array_reverse()函数就可以了，Listing H就是一个简单例子：
Listing H
?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?
下面是它的输出结果：
Array ([0] = book-100
[1] = book-10
[2] = book-5
[3] = book-1
)
根据用户自定义的规则排序
PHP也能让你定义自己的排序算法，你可以通过创建你自己的比较函数，并把它传递给usort（）函数。如果第一个参数比第二个参数“小”的话，比较函数必须返回一个比0小的数，如果第一参数比第二个参数“大”的话，比较函数应该返回一个比0大的数。
Listing I就是这样的一个例子，在这个例子中根据它们的长度对数组元素进行排序，最短的项放在最前面：
Listing I
?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) strlen($b)) ? 1 : -1;
}
}
?
这样，就创建了我们自己的比较函数，这个函数使用strlen（）函数比较每一个字符串的个数，然后分别返回1，0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果：
Array ([0] = jay@zoo.tw
[1] = joe@host.com
[2] = john.doe@gh.co.uk
[3] = asmithsonian@us.info
)
自然语言排序
PHP有一个非常独特的排序方式，这种方式使用认知而不是使用计算规则。这种特性称为自然语言排序，当创建模糊逻辑应用软件的时候这种排序方式非常有用。下面大家可以来看看它的一个简单例子，如Listing G所示：
Listing G
?php $data = array("book-1", "book-10", "book-100", "book-5"); sort($data);print_r($data);
natsort($data); print_r($data);?
它的输出结果如下：
Array ([0] = book-1
[1] = book-10
[2] = book-100
[3] = book-5
)
Array
(
[0] = book-1
[3] = book-5
[1] = book-10
[2] = book-100
)
它们的不同已经很清楚了：第二个排序结果更直观，更“人性化”，然而第一个则更符合算法规则，更具“计算机”特点。
自然语言能进行倒排吗？答案是肯定的！只要对natsort（）的结果使用array_reverse()函数就可以了，Listing H就是一个简单例子：
Listing H
?php $data = array("book-1", "book-10", "book-100", "book-5");natsort($data); print_r(array_reverse($data));
?
下面是它的输出结果：
Array ([0] = book-100
[1] = book-10
[2] = book-5
[3] = book-1
)
根据用户自定义的规则排序
PHP也能让你定义自己的排序算法，你可以通过创建你自己的比较函数，并把它传递给usort（）函数。如果第一个参数比第二个参数“小”的话，比较函数必须返回一个比0小的数，如果第一参数比第二个参数“大”的话，比较函数应该返回一个比0大的数。
Listing I就是这样的一个例子，在这个例子中根据它们的长度对数组元素进行排序，最短的项放在最前面：
Listing I
?php $data = array("joe@host.com", "john.doe@gh.co.uk", "asmithsonian@us.info", "jay@zoo.tw");usort($data, 'sortByLen');
print_r($data); function sortByLen($a, $b) {
if (strlen($a) == strlen($b)) {
return 0;
} else {
return (strlen($a) strlen($b)) ? 1 : -1;
}
}
?
这样，就创建了我们自己的比较函数，这个函数使用strlen（）函数比较每一个字符串的个数，然后分别返回1，0或-1.这个返回值是决定元素排列的基础。下面是它的输出结果：
Array ([0] = jay@zoo.tw
[1] = joe@host.com
[2] = john.doe@gh.co.uk
[3] = asmithsonian@us.info
)
多维排序
最后，PHP也允许在多维数组上执行一些比较复杂的排序——例如，首先对一个嵌套数组使用一个普通的关键字进行排序，然后再根据另一个关键字进行排序。这与使用SQL的ORDER BY语句对多个字段进行排序非常相似。为了能更好的明白它是如何工作的，请仔细看Listing J所举的例子：
Listing J
?php $data = array(array("id" = 1, "name" = "Boney M", "rating" = 3),
array("id" = 2, "name" = "Take That", "rating" = 1),
array("id" = 3, "name" = "The Killers", "rating" = 4),
array("id" = 4, "name" = "Lusain", "rating" = 3),
); foreach ($data as $key = $value) {
$name[$key] = $value['name'];
$rating[$key] = $value['rating'];
}
array_multisort($rating, $name, $data); print_r($data);?
这里，我们在$data数组中模拟了一个行和列数组。然后，我使用array_multisort()函数对数据集合进行重排，首先是根据rating进行排序，然后，如果rating相等的话，再根据name排序。它的输出结果如下：
Array ([0] = Array
(
[id] = 2
[name] = Take That
[rating] = 1
) [1] = Array
(
[id] = 1
[name] = Boney M
[rating] = 3
)
[2] = Array
(
[id] = 4
[name] = Lusain
[rating] = 3
)
[3] = Array
(
[id] = 3
[name] = The Killers
[rating] = 4
)
)
array_multisort()函数是PHP中最有用的函数之一，它有非常广泛的应用范围。另外，就如你在例子中所看到的，它能对多个不相关的数组进行排序，也可以使用其中的一个元素作为下次排序的基础，还可以对数据库结果集进行排序。
这些例子应该让你对PHP中各种数组排序函数的使用有了初步的了解，也向你展示了一些隐藏在PHP数组处理工具包的内部功能。
最后，祝你能愉快的使用这些功能！
网页名称：php对数据排序 php排序函数
文章出自：http://hbruida.cn/article/hhppos.html
