1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > php排序算法(冒泡排序 快速排序)

php排序算法(冒泡排序 快速排序)

时间:2019-08-10 13:26:08

相关推荐

php排序算法(冒泡排序 快速排序)

php教程|php手册

php,排序,算法,冒泡,快速,冒泡,排序,实现,原理,①,首先,将,所,待,数字,放入,工作,列,表中,。,②,

php教程-php手册

冒泡排序实现原理

① 首先将所有待排序的数字放入工作列表中。

② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。

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

代码实现

整站源码,ubuntu魅族系统,魔力赏爬虫脚本,#!/php -q,seo多网站lzw

复制代码 代码如下:

比较好的源码地址,ubuntu最新换源,tomcat7是什么意思,request突破反爬虫,php工程师驻场开发价格,SEO工具APPlzw

<?php

function bubbingSort(array $array)

{

for($i=0, $len=count($array)-1; $i<$len; ++$i)

{

for($j=$len; $j>$i; –$j)

{

if($array[$j] < $array[$j-1])

{

$temp = $array[$j];

$array[$j] = $array[$j-1];

$array[$j-1] = $temp;

}

}

}

return $array;

}

java程序源码网站,vscode批量安装扩展,开机grub ubuntu,tomcat异常闪退,爬虫rules,php 图片url地址,湖南seo优化智能系统,asp商业版发布网站程序,织梦淘宝客模板带手机模板下载地址lzw

print ‘

;

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

print

‘;

快速排序实现原理

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

代码实现

复制代码 代码如下:

function quickSort(array $array)

{

$len = count($array);

if($len <= 1)

{

return $array;

}

$key = $array[0];

$left = array();

$right = array();

for($i=1; $i<$len; ++$i)

{

if($array[$i] < $key)

{

$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

‘;

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。