排序之-歸併排序

1、歸併排序（分治思想） 歸併排序（merge sort）是一個時間複雜度爲O（nlogn）的基於比較的排序算法（comparison based sorting algorithm）。 歸併排序大多數實現（implementation）都將其實現成了一個stable sort, 所謂的stable sort的意思就是the implementation preserves the input o

>>阅读原文<<