PHP 數(shù)據(jù)結(jié)構(gòu) 算法描述 冒泡排序 bubble sort
更新時(shí)間:2011年07月10日 01:14:06 作者:
多次循環(huán)進(jìn)行比較,每次比較時(shí)將最大數(shù)移動(dòng)到最上面。每次循環(huán)時(shí),找出剩余變量里的最大值,然后減小查詢范圍。這樣經(jīng)過(guò)多次循環(huán)以后,就完成了對(duì)這個(gè)數(shù)組的排序
復(fù)制代碼 代碼如下:
<?php
/**
* 冒泡排序 bubble sort
*
* 原理:多次循環(huán)進(jìn)行比較,每次比較時(shí)將最大數(shù)移動(dòng)到最上面。每次循環(huán)時(shí),找出剩余變量里的最大值,然后減小查詢范圍。這樣經(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);
相關(guān)文章
PHP實(shí)現(xiàn)的AES 128位加密算法示例
這篇文章主要介紹了PHP實(shí)現(xiàn)的AES 128位加密算法,結(jié)合實(shí)例形式分析了AES 128位加密的相關(guān)概念、原理及php實(shí)現(xiàn)AES 128位加密的相關(guān)操作技巧,注釋中包含詳細(xì)的說(shuō)明信息,需要的朋友可以參考下2019-09-09PHP創(chuàng)建word文檔的方法(平臺(tái)無(wú)關(guān))
這篇文章主要介紹了PHP創(chuàng)建word文檔的方法,結(jié)合實(shí)例形式分析了與平臺(tái)無(wú)關(guān)的生成word文檔的方法,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下2016-03-03PHP實(shí)現(xiàn)根據(jù)設(shè)備類型自動(dòng)跳轉(zhuǎn)相應(yīng)頁(yè)面的方法
這篇文章主要介紹了PHP實(shí)現(xiàn)根據(jù)設(shè)備類型自動(dòng)跳轉(zhuǎn)相應(yīng)頁(yè)面的方法,是非常實(shí)用的功能,需要的朋友可以參考下2014-07-07php獲取網(wǎng)卡的MAC地址支持WIN/LINUX系統(tǒng)
這篇文章主要介紹了使用php獲取網(wǎng)卡的MAC地址支持WIN/LINUX系統(tǒng),需要的朋友可以參考下2014-04-04php基于SQLite實(shí)現(xiàn)的分頁(yè)功能示例
這篇文章主要介紹了php基于SQLite實(shí)現(xiàn)的分頁(yè)功能,結(jié)合具體實(shí)例形式分析了php操作SQLite數(shù)據(jù)庫(kù)實(shí)現(xiàn)分頁(yè)功能的相關(guān)技巧與注意事項(xiàng),需要的朋友可以參考下2017-06-06PHP使用strstr()函數(shù)獲取指定字符串后所有字符的方法
這篇文章主要介紹了PHP使用strstr()函數(shù)獲取指定字符串后所有字符的方法,結(jié)合實(shí)例形式較為詳細(xì)的分析了PHP中strstr()函數(shù)用于字符串截取的使用技巧,需要的朋友可以參考下2016-01-01學(xué)習(xí)PHP的數(shù)組總結(jié)【經(jīng)驗(yàn)】
這篇文章主要介紹了學(xué)習(xí)PHP的數(shù)組總結(jié)【經(jīng)驗(yàn)】,需要的朋友可以參考下2016-05-05