PHP實現排序算法----歸併排序（Merging Sort）

基本思想： 歸併排序：就是利用歸併（合併）的思想實現的排序方法。它的原理是假設初始序列含有 n 個元素，則能夠當作是 n 個有序的子序列，每一個子序列的長度爲 1，而後兩兩歸併，獲得 ⌈ n / 2⌉ （⌈ x ⌉ 表示不小於 x 的最小整數）個長度爲 2 或 1 的有序序列；再兩兩歸併，······，如此重複，直至獲得一個長度爲 n 的有序序列爲止，這種排序方法就成爲 2 路歸併排序。php 1

>>阅读原文<<