PHP四大基本排序演算法例項

2022-01-10 17:38:11 字數 1434 閱讀 2983

php四大基本排序演算法包括:氣泡排序法,快速排序法,選擇排序法,插入排序法。

思路分析:在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。

**實現:

$arr=array(1,43,54,62,21,66,32,78,36,76,39); 

function bubblesort($arr

) }

} return

$arr

;}

**實現:

function selectsort($arr

) }

//已經確定了當前的最小值的位置,儲存到$p中。如果發現最小值的位置與當前假設的位置$i不同,則位置互換即可。

if($p != $i

) }

//返回最終結果

return

$arr

;}

思路分析:在要排序的一組數中,假設前面的數已經是排好順序的,現在要把第n個數插到前面的有序數中,使得這n個數也是排好順序的。如此反覆迴圈,直到全部排好順序。

**實現:

function insertsort($arr

) else}}

return

$arr

;}

思路分析:選擇乙個基準元素,通常選擇第乙個元素或者最後乙個元素。通過一趟掃瞄,將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素。此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞迴地排序劃分的兩部分。

**實現:

function quicksort($arr

)

//選擇第乙個元素作為基準

$base_num = $arr[0];

//遍歷除了標尺外的所有元素,按照大小關係放入兩個陣列內

//初始化兩個陣列

$left_array = array(); //

小於基準的

$right_array = array(); //

大於基準的

for($i=1; $i

<$length; $i++)

else

}//再分別對左邊和右邊的陣列進行相同的排序處理方式遞迴呼叫這個函式

$left_array = quick_sort($left_array

);

$right_array = quick_sort($right_array

);

//合併

return

array_merge($left_array, array($base_num), $right_array

);}

php四大排序之氣泡排序

一 氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升序排列,即從小到大排列 舉例說明 arr array 6,3,8,2,9,1 arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數 第一輪排序 第一次比較 6和3比較 結果 3...

C 四大演算法

氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary.length m cons...

四大排序函式

row number over partition by clause order by filed asc desc 連續的從1開始到n的排序號 sql view plain copy rank over partition by clause order by filed asc desc 不連...