php實現四種基本排序演算法

2021-09-02 10:35:29 字數 1557 閱讀 5943

排序陣列:$arr(1,43,54,62,21,66,32,78,36,76,39);

用四種排序演算法進行排序

氣泡排序:(思路:對未排好序的數,從前往後兩個數一次進行比較和調整,大的下沉,小的上公升)

$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實現四種基本排序演算法

許多人都說演算法是程式的核心,演算法的好壞決定了程式的質量。作為乙個初級phper,雖然很少接觸到演算法方面的東西。但是對於基本的排序演算法還是應該掌握的,它是程式開發的必備工具。這裡介紹氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,分析一下演算法的思路。許多人都說演算法是程式的核心,演算法...

PHP實現四種基本排序演算法

前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...

PHP實現四種基本排序演算法

許多人都說演算法是程式的核心,演算法的好壞決定了程式的質量。作為乙個初級phper,雖然很少接觸到演算法方面的東西。但是對於基本的排序演算法還是應該掌握的,它是程式開發的必備工具。這裡介紹氣泡排序,插入排序,選擇排序,快速排序四種基本演算法,分析一下演算法的思路。前提 分別用氣泡排序法,快速排序法,...