php冒泡程序讲解,PHP冒泡排序程序代码与源代码
冒泡排序是php中眾多排序中的一個最簡單的排序方法了下面一聚教程小伙伴就同各位介紹一個冒泡排序的例子,希望能幫助到各位。
冒泡排序簡介:
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。
走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。
這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端,故名。
冒泡排序算法的運作原理:
比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對。在這一點,最后的元素應該會是最大的數。
針對所有的元素重復以上的步驟,除了最后一個。
持續每次對越來越少的元素重復上面的步驟,直到沒有任何一對數字需要比較。
PHP代碼實例:
| ?代碼如下 | 復制代碼 | ||||
$a=array('3','8','1','4','11','7'); print_r($a); $len = count($a); //從小到大 for($i=1;$i { for($j=$len-1;$j>=$i;$j--) if($a[$j] {//如果是從大到小的話,只要在這里的判斷改成if($b[$j]>$b[$j-1])就可以了 $x=$a[$j]; $a[$j]=$a[$j-1]; $a[$j-1]=$x; } } 再看一個
| |||||
總結
以上是生活随笔為你收集整理的php冒泡程序讲解,PHP冒泡排序程序代码与源代码的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 七情六欲指的是什么意思 七情六欲分别是什
- 下一篇: mac升级php7,MAC更新自带php