這篇文章帶給大家的內容是關於php實現冒泡排序的程式碼範例,有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。
冒泡排序是相對較簡單、常用的演算法,同時在面試中也是最常被問到的問題。自認能力不夠,不能有更深的理解,下面就把一些資料中的內容記錄下來,文末有原文連結。
冒泡排序
冒泡排序(英文:Bubble Sort)是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
冒泡排序對 n 個項目需要 O(n2) 的比較次數,且可以原地排序。儘管這個演算法是最簡單了解和實現的排序演算法之一,但它對於包含大量的元素的數列排序是很沒有效率的。
冒泡排序演算法的運作如下:
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數字。
針對所有的元素重複以上的步驟,除了最後一個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
以上是維基百科中的介紹,可以看到,原理並不複雜。但是在數據量大時,不是一個很好的選擇。
動圖示範
要注意的是,下圖與實例中的程式碼,順序是相反的。
#實例
#<?php $arr = [33, 24, 8, 21, 2, 23, 3, 32, 16]; function bubbleSort($arr) { if (!is_array($arr)) { return false; } $count = count($arr); if ($count < 2) { return $arr; } for ($i = 0; $i < $count; $i++) { for ($k = $i + 1; $k < $count; $k++) { // $arr[$i] 和 $arr[$k] 是相邻的两个值 if ($arr[$i] > $arr[$k]) { // 前者大于后者,调换位置 // 如果想要按照从大到小进行排序,改为 $arr[$i] 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )
以上是php實作冒泡排序的程式碼範例的詳細內容。更多資訊請關注PHP中文網其他相關文章!