netlogs的博客

原创 分治算法 / 归并排序

归并排序 归并排序是采用的分治法的一个非常典型的应用，将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 既然是排序，通俗来讲就是把数字序列变为有序状态，但是传统的排序方式，像冒泡排序啊，插入排序啊什么的，耗时太高，即使是快速排序，最坏的情况时间复杂度也到了O(n^2)，而归并排序，则比快排最好的情况O(n*log...