PHP 數據結構 算法描述 冒泡排序 bubble sort

復制代碼 代碼如下:

/**

* 冒泡排序 bubble sort

*

* 原理:多次循環進行比較，每次比較時將最大數移動到最上面。每次循環時，找出剩余變量里的最大值，然后減小查詢范圍。這樣經過多次循環以后，就完成了對這個數組的排序

*/

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

復制代碼 代碼如下: <?php /** * 簡單選擇排序 simple selection sort * * 原理: 一次選定數組中的每一個數,記下當前位置并假設它是從當前位置開始后面數中的最小數min=i,從這個數的下一個數開始掃描直到最后一個數,并記錄下最小數的位置min,掃描結束后如果min不等于i,說明假設錯誤,則交換min與i位置上數. */ 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

本文實例總結了PHP經典算法.分享給大家供大家參考,具體如下: 1.首先來畫個菱形玩玩,很多人學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里基礎算法,從小到大對一組數

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

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

C經典算法之二分查找法 1.根據key查找所在數組的位置 #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

冒泡排序

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

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

本文實例講述了PHP各種常見經典算法.分享給大家供大家參考,具體如下: 冒泡排序算法 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的透明層實現十 JSP頁面自動生成html頁面/或任何格式頁面-----推薦 十一 超級強大的表單驗證-----推薦十二 漂亮的腳本日歷十三 進入,退出頁面的各種效果!十四 很酷的效果,表格被選中回變顏色十五

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。