這篇文章帶給大家的內容是關於php實現插入排序的程式碼範例,有一定的參考價值,有需要的朋友可以參考一下,希望對你有幫助。
關於排序的演算法,就此告一段落。冒泡排序、快速排序、選擇排序、加上本篇的插入排序,這四種演算法都是相對簡單,容易理解的。更複雜的演算法,就不獻醜了,以免誤人子弟。
插入排序
插入排序(英文:Insertion Sort)是一種簡單直覺的排序演算法。它的工作原理是透過建立有序序列,對於未排序數據,在已排序序列中從後向前掃描,找到相應位置並插入。插入排序在實作上,通常採用in-place排序(即只需用到O(1) 的額外空間的排序),因而在從後向前掃描過程中,需要反覆把已排序元素逐步向後挪位,為最新元素提供插入空間。
一般來說,插入排序都採用in-place在陣列上實作。具體演算法描述如下:
1、從第一個元素開始,該元素可以認為已經被排序
2、取出下一個元素,在已經排序的元素序列中從後向前掃描
3、如果該元素(已排序)大於新元素,將該元素移到下一位置
4、重複步驟3,直到找到已排序的元素小於或等於新元素的位置
5、將新元素插入到該位置後
6、重複步驟2~5
來自維基百科的介紹。重點在於步驟 2~5。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
|
以上是php實作插入排序的程式碼範例的詳細內容。更多資訊請關注PHP中文網其他相關文章!