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