排序算法
排序算法<div class="postText"><ol>冒泡排序
<ul style="padding-left: 0;">实现原理
① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
③ 重复步骤②，直至再也不能交换。
代码实现
1 <?php 2 function bubbingSort(array $array) 3 { 4 for($i=0, $len=count($array)-1; $i<$len; ++$i) 5 { 6 for($j=$len; $j>$i; --$j) 7 { 8 if($array[$j] < $array[$j-1]) 9 {10 $temp = $array[$j];11 $array[$j] = $array[$j-1];12 $array[$j-1] = $temp;13 }14 }15 }16 return $array;17 }18 19 print '<pre>';20 print_r(bubbingSort(array(1,4,22,5,7,6,9)));21 print '</pre>';
页:
[1]