摘要： 归并排序是一种利用了分治思想的一种算法，是我在白书上看到的一种高效的排序算法，因此学习一下，并在此做下总结，加深理解。（毕竟也不能老是用sort不是？）首先由此算法我了解到了一种分治三步法的一种概念（一直对于这些东西云里雾里啊T T）。划分问题，递归求解，合并问题。而归并排序则非常清晰地完成了这三步。划分问题便是想要尽可能的把数组分为两半，使之变为两个较小的问题。递归便是不断地将问题划分地更小。而合并便是问题的关键所在了。假设现在最初的两部分已经排序成功，那么A,B两集合必然是有序的。因此我们便可以贪婪地取两个数组中最小的数来构成一个新的集合，而这个集合便是排序好了的。如｛1，5，7，8｝与｛ 阅读全文