在實際PHP開發中我們會遇到很多排序,而冒泡排序也是常見之一,想要做好PHP開發,那麼我們肯定要很輕鬆的使用PHP來實現冒泡排序,本篇來跟大家講說PHP冒泡排序!我們一起來看看PHP實作冒泡排序的多種方法吧!
冒泡排序是非常容易理解和實現,以從小到大排序舉例:
設數組長度為N。
1.比較相鄰的前後二個數據,如果前面數據大於後面的數據,就將二個數據交換。
2.這樣對數組的第0個資料到N-1個資料進行一次遍歷後,最大的一個資料就「沉」到數組第N-1個位置。
3. N=N-1,若N不為0就重複前面二步,否則排序完成。
方案一:
<?php function bubble1_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = 0; $i < $count; $i++) { for ($j = 0; $j < $count; $j++) { if ($array[$i] < $array[$j]) { $temp = $array[$i]; $array[$i] = $array[$j]; $array[$j] = $temp; } } } return $array; }
方案二:
<?php function bubble2_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = 0; $i < $count; $i++) { for ($j = 1; $j < $count - $i; $j++) { if ($array[$j - 1] > $array[$j]) { $temp = $array[$j - 1]; $array[$j - 1] = $array[$j]; $array[$j] = $temp; } } } return $array; }
方案三:
設定一個標誌,如果這一趟發生了交換,則為true,否則為false。明顯如果有一趟沒有發生交換,表示排序已經完成。
<?php function bubble3_sort($array) { $count = count($array); if ($count <= 1) { return $array; } $flag = true; $j = $count; while ($flag) { $flag = false; for ($i = 1; $i < $j; $i++) { if ($array[$i - 1] > $array[$i]) { $temp = $array[$i - 1]; $array[$i - 1] = $array[$i]; $array[$i] = $temp; $flag = true; } } $j--; } return $array; }
方案四:
如果有100個數的數組,僅前面10個無序,後面90個都已排好序且都大於前面10個數字,那麼在第一次遍歷後,最後發生交換的位置必定小於10,且這個位置之後的數據必定已經有序了,記錄下這位置,第二次只要從數組頭遍歷到這個位置就可以了。
<?php function bubble4_sort($array) { $count = count($array); if ($count <= 1) { return $array; } $flag = $count; while ($flag > 0) { $k = $flag; $flag = 0; for ($j = 1; $j < $k; $j++) { if ($array[$j - 1] > $array[$j]) { $temp = $array[$j - 1]; $array[$j - 1] = $array[$j]; $array[$j] = $temp; $flag = $j; } } } return $array; }
方案五:
<?php function bubble_sort($array) { $count = count($array); if ($count <= 1) { return $array; } for ($i = $count - 1; $i > 0; $i--) { $flag = false; for ($j = 0; $j < $count; $j++) { if ($array[$j] > $array[$j + 1]) { $temp = $array[$j]; $array[$j] = $array[$j + 1]; $array[$j + 1] = $temp; $flag = true; } } if (!$flag) break; } return $array; }
以上就是PHP實現冒泡排序的多種方法以一共五種其實理解了一種的原理其他的四種自然也就懂了!需要對大家學習PHP提供到幫助!
相關文章推薦:
快速排序,插入排序:php實作冒泡排序,選擇排序,插入排序與快速排序...
以上是php實作冒泡排序多種方案的詳細內容。更多資訊請關注PHP中文網其他相關文章!