|
php 常用的排序算法代码[冒泡,递归排序
冒泡排序算法
function bubblesort($arr)
{
$n=count($arr);
for($i=0;$i$arr[$j])
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}
//直接插入排序
function insertsort($arr)
{
$n=count($arr);
for($i=1;$i=0&&$tmp$arr[$j])
{
$t=$j;
}
}
$tmp=$arr[$i];
$arr[$i]=$arr[$t];
$arr[$t]=$tmp;
}
return $arr;
}快速排序算法
function qsort($array)
{
$n=count($array);
if($n
$key=$array[0];
$l=array();
$r=array();
//分别进行递归排序,然后合成一个数组
for($i=1;$i
} |
|