易語言歸併排序

歸併排序(Merge Sort)是建立在歸併操作上的一種有效的排序算法。將兩個的有序數列合併成一個有序數列,我們稱之爲"歸併"。該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合併成一個有序表,稱爲2-路歸併。歸併排序是一種穩定的排序方法。和選擇排序一樣,歸併排序的性能
相關文章
相關標籤/搜索