色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

php 冒泡函數

楊樹成1年前5瀏覽0評論

PHP中的冒泡排序算法是一種非常經典的排序算法之一,它在PHP語言中封裝成了函數,即冒泡排序函數。冒泡排序函數的作用是將一個數組按照指定的方式(例如從小到大)排列成有序的。

冒泡排序的原理很簡單,就是將相鄰的兩個元素進行比較,將不符合規則的元素交換位置,這樣一次循環之后,就可以確定一個元素的位置。而經過多次循環,所有的元素都會被按照規則排列,從而得到有序數組。以下是PHP中的冒泡排序函數代碼:

function bubbleSort($arr) {
$len = count($arr);
if($len <= 1) {
return $arr;
}
for($i = 0; $i < $len - 1; $i++) {
for($j = 0; $j < $len - 1 - $i; $j++) {
if($arr[$j] > $arr[$j+1]) {
$temp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}

接下來,讓我們通過一個例子來說明冒泡排序函數的使用方法。假設我們有一個數組array(3,1,4,1,5,9,2,6,5,3),我們希望將其按照從小到大的順序排列。那么,我們只需要直接調用冒泡排序函數即可:

$arr = array(3,1,4,1,5,9,2,6,5,3);
$arr = bubbleSort($arr);
print_r($arr);

執行以上代碼,輸出結果如下:

Array
(
[0] => 1
[1] => 1
[2] => 2
[3] => 3
[4] => 3
[5] => 4
[6] => 5
[7] => 5
[8] => 6
[9] => 9
)

可以看到,我們成功地使用PHP中的冒泡排序函數,將數組按照從小到大的順序排列了。

除了從小到大排列數組之外,冒泡排序函數還可以實現從大到小排列數組。只需要在比較元素大小時,將判斷符號改為“<”即可。以下是從大到小排列數組的代碼:

function bubbleSortDesc($arr) {
$len = count($arr);
if($len <= 1) {
return $arr;
}
for($i = 0; $i < $len - 1; $i++) {
for($j = 0; $j < $len - 1 - $i; $j++) {
if($arr[$j] < $arr[$j+1]) {
$temp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}

同樣地,我們也可以使用一個例子來演示從大到小排列數組的效果。假設我們有一個數組array(3,1,4,1,5,9,2,6,5,3),我們希望將其按照從大到小的順序排列。那么,我們只需要直接調用冒泡排序函數即可:

$arr = array(3,1,4,1,5,9,2,6,5,3);
$arr = bubbleSortDesc($arr);
print_r($arr);

執行以上代碼,輸出結果如下:

Array
(
[0] => 9
[1] => 6
[2] => 5
[3] => 5
[4] => 4
[5] => 3
[6] => 3
[7] => 2
[8] => 1
[9] => 1
)

可以看到,我們成功地使用PHP中的冒泡排序函數,將數組按照從大到小的順序排列了。

總的來說,PHP中的冒泡排序函數是一個非常實用的工具,可以幫助我們輕松地實現數組排序。如果您有需要,不妨在項目中嘗試一下吧。