1,氣泡排序
第一次迴圈是排序的次數,也可以理解為已經排好的個數,從陣列的開頭開始迴圈,第二次的迴圈是從尾部開始向上迴圈,也就是冒泡的過程,遇到排好的就終止(
j>
i).
public
function
ranger
() }
if(!$flag) break;
}print_r($argc);
}
2,選擇排序,第一次迴圈,從0開始,往後開始迴圈,假設當前下標最小,記錄當前下標值。第二次迴圈,從第乙個迴圈的下乙個開始($i+1,連鎖反應是$jpublic
function
ranger
() }
if($min!=$j)
}print_r($argc);
}
3,插入排序,第一次迴圈同理,第二遍迴圈,由於插入排序是預設已經錢n-1個已經排好序,所以第二次迴圈起始點為$j = $i+1
,往前進行排序,臨界點是$j>0
,對裡面的資料進行大小判斷,並且交換資料。我的理解是插入排序是把下乙個資料拉進排序即可。
public
function
ranger
() }}
print_r($argc);
}
4,快速排序
public
function
ranger
($l,$r,$argc)
while ($argc[$l]<$key) $l++;
if ($l
<$r)
}$argc[$l] = $key;
$this->ranger($l,$r-1,$argc);
$this->ranger($l+1,$r,$argc);
}public
function
sel()
PHP 氣泡排序演算法
演算法說明 氣泡排序大概的意思是依次比較相鄰的兩個數,然後根據大小做出排序,直至最後兩位數。由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往後放。示例 從小到大 說明 從大到小的話,就把if判斷那裡的大...
PHP氣泡排序演算法
基本概念 氣泡排序的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1 個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3...
php幾種演算法排序
氣泡排序 原理 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。取出陣列最大的元素...