-
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 '
';
';
复制代码
快速排序实现原理 先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了。
复制代码 |