PHP 氣泡排序

2021-07-26 07:13:48 字數 538 閱讀 5857

作為乙個初級phper,平時用到的演算法很少,但是基本的幾種演算法還是要掌握的,比如氣泡排序。

需求:分別用氣泡排序法將下面陣列中的值按照從小到的順序進行排序。 

要排序的陣列:$arr(1,34,555,63,21,66,32,78,36,76,25);

思路分析:法如其名,就是像冒泡一樣,每次從陣列當中冒乙個最大的數出來。 

比如:*  2,4,1    // 第一次 冒出的泡是4 

*  2,1,4    // 第二次 冒出的泡是 2 

*  1,2,4    // 最後就變成這樣

<?php

/* * 氣泡排序

* 按照從小到的順序進行排序

* date 2017-1-20

* author 瘋狂老司機

*/$arr=array(1,34,555,63,21,66,32,78,36,76,25);

function bubble_sort($arr)}}

return $arr;

}?>

PHP排序 氣泡排序

這個應該是最大眾的排序了。也算是簡單排序演算法中知名度最高的。氣泡排序的思路是怎麼樣的呢?首先就是先比較相鄰的兩個元素,如果滿足條件,就交換,否則不動。然後是再比較接下來的兩個相鄰的元素,然後滿足條件就交換,否則依然不動。依次迴圈操作下去,最終乙個元素,會固定在最下邊。舉例 陣列有5個元素從小到大排...

php 氣泡排序

基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換,使得第1個...

PHP氣泡排序

基本概念 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到...