如果你已经使用了一段时间PHP的话,那么,你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值,并且可以把它们作为一个集合进行操作.
经常,开发人员发现在PHP中使用这种数据结构对值或者数组元素进行排序非常有用.PHP提供了一些适合多种数组的排序函数,这些函数允许你在数组内部对元素进行排列,也允许用很多不同的方法对它们进行重新排序.在这篇文章中我们将讨论该排序中最重要的几个函数.
简单排序
首先,让我们来看看最简单的情况：将一个数组元素从低到高进行简单排序,这个函数既可以按数字大小排列也可以按字母顺序排列.PHP的sort（）函数实现了这个功能,如Listing A所示：
Listing A
php
sort($data);
print_r($data);
输出结果如下所示：
Array ([0] = 1
)
也能使用rsort（）函数进行排序,它的结果与前面所使用的sort（）简单排序结果相反.Rsort（）函数对数组元素进行从高到低的倒排,同样可以按数字大小排列也可以按字母顺序排列.Listing B给我们展示了它的一个例子：
Listing B
它的输出结果如下：
根据关键字排序
当我们使用数组的时候,经常根据关键字对数组重新排序,从高到低.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
[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（）函数所得到的结果的不同——在这两种情况中,都是按字母顺序进行排序的,但是它们是根据数组的不同字段进行排序的.
同时,请注意关键字-值之间的联系会始终保持；它只是关键字-值对排序后的一种方式,排序并不会改变它们的对应关系.
现在,你肯定能猜到这种排序也可以进行倒排,它使用arsort（）函数完成这个功能.Listing F就是一个例子：
Listing F
php $data = array("US" = "United States", "IN" = "India", "DE" = "Germany", "ES" = "Spain");arsort($data); print_r($data);
下面是它的输出结果,根据值按字母表顺序进行倒排.将下面的结果与用krsort（）函数进行倒排后生成的结果进行比较,就能很容易明白两者的不同了.
自然语言排序
PHP有一个非常独特的排序方式,这种方式使用认知而不是使用计算规则.这种特性称为自然语言排序,当创建模糊逻辑应用软件的时候这种排序方式非常有用.下面大家可以来看看它的一个简单例子,如Listing G所示：
Listing G
natsort($data); print_r($data);?
Array ([0] = book-1
[1] = book-10
Array
(
[0] = book-1
它们的不同已经很清楚了：第二个排序结果更直观,更"人性化",然而第一个则更符合算法规则,更具"计算机"特点.
自然语言能进行倒排吗?答案是肯定的！只要对natsort（）的结果使用array_reverse()函数就可以了,Listing H就是一个简单例子：
Listing H
下面是它的输出结果：
Array ([0] = book-100
根据用户自定义的规则排序
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
多维排序
最后,PHP也允许在多维数组上执行一些比较复杂的排序——例如,首先对一个嵌套数组使用一个普通的关键字进行排序,然后再根据另一个关键字进行排序.这与使用SQL的ORDER BY语句对多个字段进行排序非常相似.为了能更好的明白它是如何工作的,请仔细看Listing J所举的例子：
Listing J
); 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
[name] = Take That
[rating] = 1
) [1] = Array
[id] = 1
[name] = Boney M
[name] = Lusain
[name] = The Killers
array_multisort()函数是PHP中最有用的函数之一,它有非常广泛的应用范围.另外,就如你在例子中所看到的,它能对多个不相关的数组进行排序,也可以使用其中的一个元素作为下次排序的基础,还可以对数据库结果集进行排序.
这些例子应该让你对PHP中各种数组排序函数的使用有了初步的了解,也向你展示了一些隐藏在PHP数组处理工具包的内部功能.
最后,祝你能愉快的使用这些功能！
您好,这样的：
① 冒泡排序法
* 思路分析：法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来.
view sourceprint?
①.0.{
①.1.if($arr[$k]$arr[$k◆1])
选择排序法思路： 每次选择一个相应的元素,然后将其放到指定的位置
01.function select_sort($arr) {
①.0.if($arr[$p] $arr[$j]) {
①.1.//比较,发现更小的,记录下最小值的位置；并且在下次比较时,
插入排序法思路：将要排序的元素插入到已经 假定排序号的数组的指定位置.
01.function insert_sort($arr) {
①.0.//获得当前需要比较的元素值.
①.1.$tmp = $arr[$i];
01.function quick_sort($arr) {
①.0.$base_num = $arr[0];
①.1.//遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
//?冒泡排序
function?BubbleSort($arr)?{
//?获得数组总长度
$num?=?count($arr);
//?正向遍历数组
for?($i?=?1;?$i?$num;?$i◆◆)?{
//?反向遍历
for?($j?=?$num?-?1;?$j?=?$i?;?$j--)?{
//?相邻两个数比较
if?($arr[$j]?$arr[$j-1])?{
//?暂存较小的数
$iTemp?=?$arr[$j-1];
//?把较大的放前面
$arr[$j-1]?=?$arr[$j];
//?较小的放后面
$arr[$j]?=?$iTemp;
return?$arr;
//?交换法排序
function?ExchangeSort($arr){
//?遍历数组
for?($i?=?0;$i?$num?-?1;?$i◆◆)?{
//?获得当前索引的下一个索引
for?($j?=?$i?◆?1;?$j?$num;?$j◆◆)?{
//?比较相邻两个的值大小
if?($arr[$j]?$arr[$i])?{
$iTemp?=?$arr[$i];
$arr[$i]?=?$arr[$j];
//?选择法排序
function?SelectSort($arr)?{
for?($i?=?0;$i?$num-1;?$i◆◆)?{
//?暂存当前值
//?暂存当前位置
$iPos?=?$i;
//?遍历当前位置以后的数据
for?($j?=?$i?◆?1;$j?$num;?$j◆◆){
//?如果有小于当前值的
if?($arr[$j]?$iTemp)?{
//?暂存最小值
$iTemp?=?$arr[$j];
//?暂存位置
$iPos?=?$j;
//?把当前值放到算好的位置
$arr[$iPos]?=?$arr[$i];
//?把当前值换成算好的值
$arr[$i]?=?$iTemp;
//?插入法排序
function?InsertSort($arr){
for?($i?=?1;$i?$num;?$i◆◆)?{
//?获得当前值
//?获得当前值的前一个位置
$iPos?=?$i?-?1;
//?如果当前值小于前一个值切未到数组开始位置
while?(($iPos?=?0)?($iTemp?$arr[$iPos]))?{
//?把前一个的值往后放一位
$arr[$iPos?◆?1]?=?$arr[$iPos];
//?位置递减
$iPos--;
$arr[$iPos◆1]?=?$iTemp;
//?快速排序
function?QuickSort($arr){
$l?=?$r?=?0;
$left?=?$right?=?array();
//?从索引的第二个开始遍历数组
//?如果值小于索引1
if?($arr[$i]?$arr[0])?{
//?装入左索引数组(小于索引1的数据)
$left[]?=?$arr[$i];
$l◆◆;
}?else?{
//?否则装入右索引中(大于索引1的数据)
$right[]?=?$arr[$i];
$r◆◆;?//
}??
//?如果左索引有值?则对左索引排序
if($l?1)?{
$left?=?QuickSort($left);
//?排序后的数组
$new_arr?=?$left;
//?将当前数组第一个放到最后
$new_arr[]?=?$arr[0];
//?如果又索引有值?则对右索引排序
if?($r?1)?{
$right?=?QuickSort($right);
//?根据右索引的长度再次增加数据
for($i?=?0;$i?$r;?$i◆◆)?{
$new_arr[]?=?$right[$i];
return?$new_arr;
第一种方法：传说中的冒泡法
function arraysort($data, $order = 'asc') {
//asc升序 desc降序
$temp = array ();
$count = count ( $data );
if ($count = 0)
return false; //传入的数据不正确
if ($order == 'asc') {
for($i = 0; $i $count; $i ◆◆) {
for($j = $count - 1; $j $i; $j --) {
if ($data [$j] $data [$j - 1]) {
//交换两个数据的位置
$temp = $data [$j];
$data [$j] = $data [$j - 1];
$data [$j - 1] = $temp;
return $data;
var_dump ( arraysort ( $data ) ); //升序
echo ('br');
var_dump ( arraysort ( $data ,'desc') );//降序
第二种方法：不知道取个什么名字好,就叫插入法吧！囧
//目前只做升序排列
for($i = 1; $i $count; $i ◆◆) {
$temp = $data [$i];
$j = $i - 1;
while ( $data [$j] $temp ) {
$data [$j ◆ 1] = $data [$j];
$data [$j] = $temp;
$j --;//为什么要递减：从高位逐位判断
至于打印前十个就不用说了吧 for循环就行
注：为方便描述,下面的排序全为正序（从小到大排序）
假设有一个数组[a,b,c,d]
冒泡排序依次比较相邻的两个元素,如果前面的元素大于后面的元素,则两元素交换位置；否则,位置不变.具体步骤：
①.,比较a,b这两个元素,如果ab,则交换位置,数组变为：[b,a,c,d]
完成第一轮比较后,可以发现最大的数c已经排（冒）在最后面了,接着再进行第二轮比较,但第二轮比较不必比较最后一个元素了,因为最后一个元素已经是最大的了.
第二轮比较结束后,第二大的数也会冒到倒数第二的位置.
依次类推,再进行第三轮,,,
就这样最大的数一直往后排（冒）,最后完成排序.所以我们称这种排序算法为冒泡排序.
选择排序是一种直观的算法,每一轮会选出列中最小的值,把最小值排到前面.具体步骤如下:
插入排序步骤大致如下：
步骤：
从数列中挑出一个元素,称为 "基准"（pivot）,
重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）.在这个分区退出之后,该基准就处于数列的中间位置.这个称为分区（partition）操作.
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序.
以上就是土嘎嘎小编为大家整理的php插入法排序相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！