PHP 數(shù)據(jù)結(jié)構(gòu) 算法描述 冒泡排序 bubble sort

復(fù)制代碼 代碼如下:

/**

* 冒泡排序 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."
";

}

echo "-------------------------
";

}

return $list;

}

$list = array(4,3,2,1,5,7,3,7);

$list = sort_bubble($list);

時間： 2011-07-08

復(fù)制代碼 代碼如下: <?php /** * 簡單選擇排序 simple selection sort * * 原理: 一次選定數(shù)組中的每一個數(shù),記下當(dāng)前位置并假設(shè)它是從當(dāng)前位置開始后面數(shù)中的最小數(shù)min=i,從這個數(shù)的下一個數(shù)開始掃描直到最后一個數(shù),并記錄下最小數(shù)的位置min,掃描結(jié)束后如果min不等于i,說明假設(shè)錯誤,則交換min與i位置上數(shù). */ function sort_simple_selection($list) { $len = count($list); if(empty($

實例如下:

<?php /** * Created by PhpStorm. * User: qishou * Date: 15-8-2 * Time: 上午9:12 */ header("content-type:text/html;charset=utf-8"); $arr = array(3,5,8,4,9,6,1,7,2); echo im

本文實例總結(jié)了PHP經(jīng)典算法.分享給大家供大家參考,具體如下: 1.首先來畫個菱形玩玩,很多人學(xué)C時在書上都畫過,咱們用PHP畫下,畫了一半. 思路:多少行for一次,然后在里面空格和星號for一次. <?php for($i=0;$i<=3;$i++){ echo str_repeat("?",3-$i); echo str_repeat("*",$i*2+1); echo '
'; } 2.冒泡排序,C里基礎(chǔ)算法,從小到大對一組數(shù)

本文實例講述了php幾個經(jīng)典算法.分享給大家供大家參考,具體如下: 有5個人偷了一堆蘋果,準備在第二天分贓.晚上,有一人遛出來,把所有菜果分成5份,但是多了一個,順手把這個扔給樹上的猴了,自己先拿1/5藏了.沒想到其他四人也都是這么想的,都如第一個人一樣分成5份把多的那一個扔給了猴,偷走了1/5.第二天,大家分贓,也是分成5份多一個扔給猴了.最后一人分了一份.問:共有多少蘋果? for ($i = 1; ; $i++) { if ($i%5 == 1) { //第一個人取五分之一,還剩$t $t

1.概述 基數(shù)排序(Radix sort)是一種非比較型整數(shù)排序算法,其原理是將整數(shù)按位數(shù)切割成不同的數(shù)字,然后按每個位數(shù)分別比較.由于整數(shù)也可以表達字符串(比如名字或日期)和特定格式的浮點數(shù),所以基數(shù)排序也不是只能使用于整數(shù).基數(shù)排序的發(fā)明可以追溯到1887年赫爾曼·何樂禮在打孔卡片制表機(Tabulation Machine)上的貢獻. 原理:將所有待比較數(shù)值(正整數(shù))統(tǒng)一為同樣的數(shù)位長度,數(shù)位較短的數(shù)前面補零.然后,從最低位開始,依次進行一次排序.這樣從最低位排序一直到最高位排序完成以后,

C經(jīng)典算法之二分查找法 1.根據(jù)key查找所在數(shù)組的位置 #include /* key = 9; 1 2 3 4 5 6 7 8 arr 3, 4, 5, 7, 9 , 11, 21, 23 low = 1 mid = (low + high)/2 = 4 high = 8; one arr[mid] = 7 < 9; so low = mid + 1 = 5; high = 8; mid = (low + high)/2 = 6 two arr[mid] = 11

冒泡排序

本文為大家分享了機器學(xué)習(xí)10大經(jīng)典算法,供大家參考,具體內(nèi)容如下 1.C4.5 C4.5算法是機器學(xué)習(xí)算法中的一種分類決策樹算法,其核心算法是ID3算法.? C4.5算法繼承了ID3算法的優(yōu)點,并在以下幾方面對ID3算法進行了改進: 1)用信息增益率來選擇屬性,克服了用信息增益選擇屬性時偏向選擇取值多的屬性的不足: 2)在樹構(gòu)造過程中進行剪枝: 3)能夠完成對連續(xù)屬性的離散化處理: 4)能夠?qū)Σ煌暾麛?shù)據(jù)進行處理. C4.5算法有如下優(yōu)點:產(chǎn)生的分類規(guī)則易于理解,準確率較高.其缺點是:在構(gòu)造樹的過

一.算法簡要 我們希望有這么一種函數(shù):接受輸入然后預(yù)測出類別,這樣用于分類.這里,用到了數(shù)學(xué)中的sigmoid函數(shù),sigmoid函數(shù)的具體表達式和函數(shù)圖象如下: 可以較為清楚的看到,當(dāng)輸入的x小于0時,函數(shù)值<0.5,將分類預(yù)測為0:當(dāng)輸入的x大于0時,函數(shù)值>0.5,將分類預(yù)測為1. 1.1 預(yù)測函數(shù)的表示 1.2參數(shù)的求解 二.代碼實現(xiàn) 函數(shù)sigmoid計算相應(yīng)的函數(shù)值:gradAscent實現(xiàn)的batch-梯度上升,意思就是在每次迭代中所有數(shù)據(jù)集都考慮到了:而stoGradAscen

本文實例講述了PHP各種常見經(jīng)典算法.分享給大家供大家參考,具體如下: 冒泡排序算法 public function test() { $arr = array(43, 54, 62, 21, 66, 32, 78, 36, 76, 39); var_dump($arr); echo '
'; $arr = $this->bubbleSort($arr); var_dump($arr); } public function bubbleSort($arr) { $len = co

一 實用且必用的小腳本代碼二 鼠標旁邊的提示信息,類似與163登錄后的頁面提示效果三 如果文字過長,則將過長的部分變成省略號顯示四 滾動的圖片五 接收鍵盤指令的腳本六 讓你的文本鏈接漸隱漸顯七 類似與QQ的好友/黑名單之類的樹型菜單-----推薦八 很多的腳本翻頁------推薦九 DIV的透明層實現(xiàn)十 JSP頁面自動生成html頁面/或任何格式頁面-----推薦 十一 超級強大的表單驗證-----推薦十二 漂亮的腳本日歷十三 進入,退出頁面的各種效果!十四 很酷的效果,表格被選中回變顏色十五

本文實例講述了javascript常用算法.分享給大家供大家參考,具體如下: 入門級算法-線性查找-時間復(fù)雜度O(n)--相當(dāng)于算法界中的HelloWorld //線性搜索(入門HelloWorld) //A為數(shù)組,x為要搜索的值 function linearSearch(A, x) { for (var i = 0; i < A.length; i++) { if (A[i] == x) { return i; } } return -1; } 二分查找(又稱折半查找) - 適用于已排好序的

總結(jié)

以上是生活随笔為你收集整理的7.使用php描述冒泡排序,PHP 数据结构 算法描述 冒泡排序 bubble sort的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。