|
|
<?php
/**
* 冒泡排序 bubble sort
*
* 原理:多次循環(huán)進(jìn)行比較，每次比較時(shí)將最大數(shù)移動(dòng)到最上面。每次循環(huán)時(shí)，找出剩余變量里的最大值，然后減小查詢(xún)范圍。這樣經(jīng)過(guò)多次循環(huán)以后，就完成了對(duì)這個(gè)數(shù)組的排序
*/
function sort_bubble($list)
{
$len = count($list);
if(empty($len)) return $list;
for($i = 0;$i < $len; $i++)
{
for($j = $i + 1; $j < $len; $j++)
{
$flag = '';
if($list[$i] > $list[$j]) // 從小到大
//if($list[$i] < $list[$j]) // 從大到小
{
$tmp = $list[$i];
$list[$i] = $list[$j];
$list[$j] = $tmp;
$flag = " change";
}
echo implode(',',$list).$flag."<br/>";
}
echo "-------------------------<br/>";
}
return $list;
}
$list = array(4,3,2,1,5,7,3,7);
$list = sort_bubble($list);
php技術(shù)：PHP 數(shù)據(jù)結(jié)構(gòu) 算法描述 冒泡排序 bubble sort，轉(zhuǎn)載需保留來(lái)源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
