排序算法

27_Man

排序算法

    <div class="postText"><div id="cnblogs_post_body"><ol>冒泡排序

<ul style="padding-left: 0;">实现原理

① 首先将所有待排序的数字放入工作列表中。
② 从列表的第一个数字到倒数第二个数字，逐个检查：若某一位上的数字大于他的下一位，则将它与它的下一位交换。
③ 重复步骤②，直至再也不能交换。
代码实现

<div class="cnblogs_code"> 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>';