原理:
首先就是先比較相鄰的兩個元素,如果滿足條件,就交換,否則不動,
然后是再比較接下來的兩個相鄰的元素,然后滿足條件就交換,否則依然不動,
依次回圈操作下去,最終一個元素,會固定在最下邊,
代碼:
<?php // 冒泡排序 function bubble_sort($arr) { $len = count($arr); for ($i = 0; $i < $len -1; $i++) {//回圈對比的輪數 for ($j = 0; $j < $len - $i - 1; $j++) {//當前輪相鄰元素回圈對比 if ($arr[$j] > $arr[$j + 1]) {//如果前邊的大于后邊的 $tmp = $arr[$j];//交換資料 $arr[$j] = $arr[$j + 1]; $arr[$j + 1] = $tmp; } } } return $arr; } $arr = [5,2,4,7,9,4,2,6,8,3]; print_r(bubble_sort($arr));
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/192501.html
標籤:其他
上一篇:Django學習筆記1
