基本排序演算法

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

1
function maopao($array) 5
for ($i= 1; $i
< count($array); $i++) 14}
15}16return
$array
;17 }

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

1
function insert_sort($array) 5
for ($i = 1; $i
< count($array); $i++) 12}
13}14return
$array
;15 }

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

1
function quick_sort($array
) else15}
1617
$leftarray = quick_sort($leftarray
);18
$rightarray = quick_sort($rightarray
);19
return
array_merge($leftarray, array($key), $rightarray
);20 }

思路分析：在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後乙個數比較為止。

1
function choose_sort($array) 5
$len = count($array);6
for ($i = 0; $i
< $len; $i++) 13}
14//
判斷最終位置與原來的是否一樣，不一樣則交換數字
15if ($tmp != $i
) 20}21
return
$array
;22 }

基本排序演算法

基本排序排序演算法

基本排序排序演算法

基本排序演算法

基本排序演算法

基本排序排序演算法

基本排序排序演算法

基本排序演算法

相關推薦