算法 歸併排序小述

1、概述 本節主要簡單介紹一下歸併排序算法,歸併排序(MERGE-SORT)是創建在歸併操做上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個很是典型的應用。將已有序的子序列合併,獲得徹底有序的序列;即先使每一個子序列有序,再使子序列段間有序。若將兩個有序表合併成一個有序表,稱爲二路歸併。摘自百度百科。java 2、分析 在「數據結構與算法分析」中是這麼描述歸
相關文章
相關標籤/搜索