PHP 數(shù)據(jù)結(jié)構(gòu) 算法描述 冒泡排序 bubble sort
更新時(shí)間：2011年07月10日 01:14:06 作者：
多次循環(huán)進(jìn)行比較，每次比較時(shí)將最大數(shù)移動到最上面。每次循環(huán)時(shí)，找出剩余變量里的最大值，然后減小查詢范圍。這樣經(jīng)過多次循環(huán)以后，就完成了對這個(gè)數(shù)組的排序
復(fù)制代碼 代碼如下:
<?php
/**
* 冒泡排序 bubble sort
*
* 原理:多次循環(huán)進(jìn)行比較，每次比較時(shí)將最大數(shù)移動到最上面。每次循環(huán)時(shí)，找出剩余變量里的最大值，然后減小查詢范圍。這樣經(jīng)過多次循環(huán)以后，就完成了對這個(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頁面靜態(tài)化的優(yōu)缺點(diǎn)與實(shí)現(xiàn)
眾所周知，頁面靜態(tài)化是門戶網(wǎng)站研發(fā)中必備的一項(xiàng)技能，本課程從純靜態(tài)化和偽靜態(tài)化兩個(gè)角度進(jìn)行分析，帶領(lǐng)大家掌握在PHP中如何生成純靜態(tài)化頁面，在WEB服務(wù)器中如何配置偽靜態(tài)，幫助大家掌握又一項(xiàng)加薪利器2023-02-02
實(shí)際工作中，我們要使用PHP動態(tài)的創(chuàng)建PDF文檔，目前有許多開源的PHP創(chuàng)建PDF的類庫，今天我給大家來介紹一款優(yōu)秀的PDF庫，它就是TCPDF，TCPDF是一個(gè)用于快速生成PDF文件的PHP5函數(shù)包。TCPDF基于FPDF進(jìn)行擴(kuò)展和改進(jìn)，增強(qiáng)了實(shí)用功能。2021-05-05![[PHP]實(shí)用函數(shù)9](http://img.jbzj.com/images/xgimg/bcimg2.png)
[PHP]實(shí)用函數(shù)9...2007-11-11
利用瀏覽器的Javascript控制臺調(diào)試PHP程序
現(xiàn)在，越來越多的瀏覽器都有了開發(fā)這工具或者Javascript控制臺，通過這些工具，我們可以很方便的顯示PHP代碼中的變量或數(shù)組值2014-01-01
PHP+FLASH實(shí)現(xiàn)上傳文件進(jìn)度條相關(guān)文件 下載
PHP+FLASH實(shí)現(xiàn)上傳文件進(jìn)度條相關(guān)文件 下載...2007-07-07
mysql建立外鍵...2006-11-11
這篇文章主要為大家詳細(xì)介紹了PHP發(fā)送郵件功能，一個(gè)PHPMailer插件輕松實(shí)現(xiàn)郵件發(fā)送功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-02-02
php下foreach提示W(wǎng)arning:Invalid argument supplied for foreach()
這篇文章主要介紹了php下foreach提示W(wǎng)arning:Invalid argument supplied for foreach()的解決方法,是很多開發(fā)者在進(jìn)行PHP程序設(shè)計(jì)的過程中經(jīng)常會遇到的問題,需要的朋友可以參考下2014-11-11
這篇文章主要介紹了PHP實(shí)現(xiàn)的簡單緩存類,實(shí)例分析了php緩存文件的定義及使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-07-07
php使用遞歸函數(shù)實(shí)現(xiàn)數(shù)字累加的方法
這篇文章主要介紹了php使用遞歸函數(shù)實(shí)現(xiàn)數(shù)字累加的方法,涉及php遞歸操作的技巧,需要的朋友可以參考下2015-03-03