氣泡排序原理及php實現
阿新 • • 發佈:2018-12-19
核心思想:相鄰的兩個數一一比較,大的數上浮,若按從小到大排列的話,大的數向右移動,小的數向左移動,n個數,需要經過n-1輪迴圈,每一輪迴圈,需要進行n-i(i代表第i輪迴圈)次調換,最後可把一列數順序排列
下面是實現方法:
<?php function maopao_sort($arr){ $length = count($arr); //計算排序長度 for($i = 0; $i < $length - 1; $i++){ for($j = 0; $j < $length - 1 - $i; $j++){ if($arr[$j] > $arr[$j+1]){ $tmp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $tmp; } } } var_dump($arr);exit; } $data = array(8,4,3,6,5,7,10,4); maopao_sort($data); ?>