php演算法之氣泡排序

2021-07-11 07:52:28 字數 820 閱讀 6458

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

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

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

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

通過迴圈套迴圈

實現裡面的迴圈比外面迴圈少一次

思路:相鄰的倆數相比較,大的向後挪動一位

每次迴圈 陣列最後一位為最大值

每次迴圈冒出乙個數 最大值

**:

<?php 

header('content-type:text/html;charset=utf8 ');

$arr=array(50,2,45,12,46,47,23,40,15,60,39,67,80,34);

function getpao($arr)

} }return $arr;

}//列印陣列

print_r(getpao($arr));

?>

陣列列印結果為:

array

( [0] => 2

[1] => 12

[2] => 15

[3] => 23

[4] => 34

[5] => 39

[6] => 40

[7] => 45

[8] => 46

[9] => 47

[10] => 50

[11] => 60

[12] => 67

[13] => 80

)

php排序演算法之氣泡排序

一 原理 二 舉例說明 三 php 實現氣泡排序 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意比較輪數 和 每輪比較次數 第一輪排序 第一輪比較總結...

PHP排序演算法之氣泡排序

一 氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3...

php演算法之氣泡排序

氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3 6...