冒泡等幾種排序演算法(php)

2021-08-05 23:39:42 字數 1021 閱讀 7267

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幾種演算法排序

氣泡排序 原理 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。取出陣列最大的元素...