欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php排序算法(冒泡排序,快速排序)_PHP教程

程序员文章站 2023-12-30 12:55:04
...
冒泡排序实现原理

① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。

③ 重复步骤②,直至再也不能交换。

代码实现

复制代码 代码如下:

function bubbingSort(array $array)
{
for($i=0, $len=count($array)-1; $i {
for($j=$len; $j>$i; --$j)
{
if($array[$j] {
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}

print '
';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '
';

快速排序实现原理
采用分治的思想:先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了。

代码实现

复制代码 代码如下:

function quickSort(array $array)
{
$len = count($array);
if($len {
return $array;
}
$key = $array[0];
$left = array();
$right = array();
for($i=1; $i {
if($array[$i] {
$left[] = $array[$i];
}
else
{
$right[] = $array[$i];
}
}
$left = quickSort($left);
$right = quickSort($right);
return array_merge($left, array($key), $right);
}

print '
';
print_r(quickSort(array(1,4,22,5,7,6,9)));
print '
';

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/326050.htmlTechArticle冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。 ② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字...

上一篇:

下一篇: