首页 > 代码库 > PHP实现冒泡算法
PHP实现冒泡算法
我发现很多公司面试的时候都会出一道冒泡算法的题,这么基础的算法,一般程序员应该都写得出来,但是今天我在网上看了一下,发现很多文章中的冒泡算法都是错的,根本就不是冒泡算法!还堂而皇之的说什么解析冒泡算法,真是误导新人啊。我就直接上代码了,这,才是冒泡算法。
<?php function bubbleSort($ary){ $len = count($ary); for ($i=0; $i < $len - 1; $i++) { for ($j=0; $j < $len - 1 -$i; $j++) { if ($ary[$j] > $ary[$j + 1]) { $tmp = $ary[$j]; $ary[$j] = $ary[$j + 1]; $ary[$j + 1] = $tmp; } } } return $ary; } $ary = [1,6,789,3,56,8,1234,45]; $newAry = bubbleSort($ary); print_r($newAry); ?>
PHP实现冒泡算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。