在學校時我們老師告訴我們程式資料排序會有很多演算法，其實冒泡演算法是我們常用的一種排序演算法了，下面我來用php實現冒泡排序，下面記錄一下。
例1
| 代碼如下 |
複製代碼 |
|
/**
* 冒泡排序 (一維數組)
* 兩兩比較待排序資料元素的大小,發現兩個資料元素的次序相反時即進行交換,直到沒有反序的資料元素為止
* 設想被排序的數組R[1..N] 垂直豎立,將每個資料元素看作有重量的氣泡,從下往上掃描數組,凡掃描違反原則的輕氣泡,就使其向上"漂浮".如此反覆進行.
* 直到最後任何兩個氣都是輕者在上,重者在下為止.
*/
function bubble_sort($arr) {
$count = count($arr);
if($count = 0 || is_array($arr)) {
echo 'NOT NULL ARRAY';
return false;
}
for($i = 0; $i < $count; $i++) {
$flag = 1;
for($j = $count - 1; $j > $i; $j--) {
if($arr[$j] < $arr[$j - 1]) {
$tmp = $arr[$j]; //將數組的元素調換
$arr[$j] = $array[$j - 1];
$arr[$j - 1] = $tmp;
$flag = 0;
}
if (1 == $flag)
{
echo $i,'完成排序';
break;
}
}
}
return $arr;
} |
例2
| 代碼如下 |
複製代碼 |
|
//效率排序
//冒泡排 < 選擇排序法 < 插入排序法
$arr = array(-1,10,99,89,77,101,3,4,5,22,11,56,32);
//冒泡排序法
$flag = false;
function bubbleSort($myarr)
{
$_temp = 0;
for ($i=0;$i
{
for ($j=0;$j
{
//如果前面的數比後面的數大,則兩個數交換
if ($myarr[$j] > $myarr[$j+1])
{
$_temp = $myarr[$j];
$myarr[$j] = $myarr[$j+1];
$myarr[$j+1] = $_temp;
$flag = true;
}
}
//flage標誌位，提升效率用
if (!$flag)
{
echo "已經是有序數組";
break;//已經是有序數組，直接退出
}
$flag = false;
}
return $myarr;
}
//原樣輸出
function dump($string)
{
echo "
";
print_r($string);
echo " ";
}
dump(bubbleSort($arr));
?>
|
http://www.bkjia.com/PHPjc/633162.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/633162.htmlTechArticle在學校時我們老師告訴我們程式資料排序會有很多演算法，其實冒泡演算法是我們常用的一種排序演算法了，下面我來用php實現冒泡排序，下面記...
