您好,登錄后才能下訂單哦!
本篇內容介紹了“php冒泡排序怎么從小到大排序”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!
排序步驟分析
$ars = [4,3,5,9,6,2];
這是一個有6個元素的數組,那么開始使用冒泡排序,首先理解下冒泡排序,原理簡單說明就是:兩兩比較,值大的往后放
第一次:數組的第一個元素跟第二個元素比較,4>3,所以,4要往后放 [3,4,5,9,6,2]
第二次:數組的第二個元素(這時候已經是4了,不是3了)跟第三個元素比較,4<5,不動 [3,4,5,9,6,2]
第三次:數組的第三個元素跟第四個元素比較,5<9,不動 [3,4,5,9,6,2]
第四次:數組的第四個元素跟第五個元素比較,9>6,9要往后放 [3,4,5,6,9,2]
第五次:數組的第五個元素跟第六個元素比較,9>2,9要往后放 [3,4,5,6,2,9]
第六次:第六個元素沒有比較對象,所以結束了(很多人迷惑為什么代碼是那樣寫的,問題可能就在這里)
5次比較下來,只得到一個9在最后面,那么就需要循環來遍歷不斷的進行第二輪的比較
基本思想
冒泡排序是一種交換排序,它的基本思想是:兩兩比較相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄為止。
實例
<?php //定義一個數組 $arr=[2,1,4,5,56,7,17,22]; //獲取數組元素個數 $count=count($arr); //遍歷數組并排序 for($i=0;$i<$count;$i++){//控制循環次數為$count-1次 //假設最右邊的元素 for($j=0;$j<$count-1;$j++){ //如果前面的元素比相鄰后面元素大兩者就交換位置 if($arr[$j+1]<$arr[$j]){ $tem=$arr[$j+1]; $arr[$j+1]=$arr[$j]; $arr[$j]=$tem; } } } echo "<pre/>"; var_dump($arr);
“php冒泡排序怎么從小到大排序”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。