php排序算法(冒泡排序,快速排序)
发布时间：2020-12-13 06:11:22 所属栏目：PHP教程 来源：网络整理
导读：冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。 ② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。 ③ 重复步骤②，直至再也不能交换。 代码实现 代码如下: function bubbingSort(
|
冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。 ③ 重复步骤②，直至再也不能交换。 代码实现 代码如下: 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; }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 ' ';'; （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |