PHP排序演算法 氣泡排序和選擇排序 來自三人行慕課

2021-09-23 08:13:12 字數 534 閱讀 8194

氣泡排序:

從大到小排列-從小到大排列

找到從最大的下標的值和前面的值進行比較,如果前面小於後面的值,進行位置交換,以此類推一直找當前的最大值,一次完成。繼續找第二大下標的值進行比較,和它前面的值交換位置,以此類推,最終排序完成。

如:$arr = array(3,4,2,50,30);–從小到大的排序,2,3,4,30,50

選擇排序

從陣列中選擇乙個數和其他進行比較,如果大於比較的數,任何交換位置。

選擇:我們自己想象的乙個陣列為最大或最小

$arr = array(3,4,2,50,30,1);–從小到大的排序,

選取乙個最小值,第一次為3,和後面的比較,如果大於後面的陣列,這兩個位置交換,1,2,4,3,50,30

再次重剩餘的陣列中選取乙個最小值,交換位置:.2,3,4,50,30

再次重剩餘的陣列中選取乙個最小值,交換位置:…3,4,50,30

再次重剩餘的陣列中選取乙個最小值,交換位置:…4,50,30

再次重剩餘的陣列中選取乙個最小值,交換位置:…30,50

排序演算法 冒泡和選擇排序

氣泡排序的基本思想是 通過對待排序序列從前向後 從下標較小的元素開始 依次比較 相鄰元素的值,若發現逆序則交換,使值較大的元素逐漸從前移向後部,就象水底下的氣泡一樣逐漸向上冒。氣泡排序演算法 public static int maopaosort int initial return initia...

php冒泡和選擇排序

arr array 11 1 12 56 596 8 3 for i 0 i arr 1 i print r arr arr 1 9 5 56 8 arr length count arr for i 0 i arr length 1 i print r arr 首先將第乙個記錄的關鍵字和第二個記錄...

php氣泡排序和快排

function bubble sort array for i 0 i count i return array function quick sort array rightarr array leftarr array key array 0 for i 1 i count i else le...