|
本文实例分析了php冒泡排序与快速排序算法。分享给大家供大家参考,具体如下:
$a=array('3','8','1','4','11','7');
print_r($a);
$len = count($a);
//从小到大
for($i=1;$i=$i;$j--)
if($a[$j]$b[$j-1])就可以了
$x=$a[$j];
$a[$j]=$a[$j-1];
$a[$j-1]=$x;
}
}
print_r($a);j
//另一种方法 从小到大
$b=array('4','3','8','9','2','1');
$len=count($b);
for($k=1;$k$b[$j-1])就可以了
$tmp=$b[$j];
$b[$j]=$b[$j-1];
$b[$j-1]=$tmp;
}
print_r($b);
echo "
";
}
//下面的这个执行效率更高
function maopao($arr)
{
$len = count($arr);
for($i=1; $i=$i;$j--)
{
if($arr[$j]$arr[$j-1])就可以了
$x=$arr[$j];
$arr[$j]=$arr[$j-1];
$arr[$j-1]=$x;
$flag = true;//发生了交换,故将交换标志置为真
}
}
if(! $flag)//本趟排序未发生交换,提前终止算法
return $arr;
}
}
$shuz = array('2','4','1','8','5');
$bb = maopao($shuz);
print_r($bb);
// 快速排序
function kuaisu($arr){
$len = count($arr);
if($len
希望本文所述对大家php程序设计有所帮助。
您可能感兴趣的文章:php数据结构与算法(PHP描述) 快速排序 quick sortphp实现快速排序法函数代码php排序算法(冒泡排序,快速排序)php实现快速排序的三种方法分享php冒泡排序、快速排序、快速查找、二维数组去重实例分享PHP 快速排序算法详解PHP两种快速排序算法实例php简单实现快速排序的方法php关联数组快速排序的方法php快速排序原理与实现方法分析php项目开发中用到的快速排序算法分析PHP快速排序quicksort实例详解
|
|