这篇文章主要介绍了关于PHP索引数组排序方法整理,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下
一、冒泡排序
1. 原理
每次在无序队列里将相邻两个数依次进行比较,将小数调换到前面,逐次比较,直至将最大的数移到最后。最将剩下的N-1个数继续比较,将次大数移至倒数第二位。 依此规律,直至比较结束。
2. 代码/**
* 冒泡排序
* @param Array 排序数组
* @return Array 排序号的数组
*/
function bubbleSort($arr)
{
$len=count($arr);
//该层循环控制 需要冒泡的轮数
for($i=1;$i
{ //该层循环用来控制每轮 冒出一个数 需要比较的次数
for($k=0;$k
{
if($arr[$k]>$arr[$k+1])
{
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$k];
$arr[$k]=$tmp;
}
}
}
return $arr;
}
二、选择排序
1. 原理
每次在无序队列中“选择”出最小值,放到有序队列的最后,并从无序队列中去除该值(具体实现略有区别)。
2. 代码/**
* 选择排序
* 功能:将索引数组(值也