RS的博客

归并排序，可能并没有快速排序使用的次数多，但是归并排序作为一种重要的排序方法自然有它的独到之处。这主要跟归并算法应用的分治思想是分不开的。分治思想一言以蔽之，就是“大事化小，小事化了”，将一个大问题分拆成若干小问题，然后将小问题逐一解决，从而也就将大问题解决了。比如当我们面对一堆海量的数据进行排序时，数据的大小已经超出了内存的可用空间大小，这时候快速排序已经无能为力了。那么唯一的办法就是使用归并排序每次将一部分数据调进内存中，经过多次排序过程，可以实现对全部海量数据的排序。利用将部分数据从硬盘中调进内

此算法适用于位数比较大的数字做乘法。以例子的形式进行进一步说明：例一：求12*34步骤：首先将两个数字的个位十位分离将两个数字的十位数字相乘1 * 3 = 3将两个数字的个位数字相乘2 * 4 = 8将两个数字的个位与十位相加 1 + 2 = 3，3 + 4 = 7将两个数字的数位和相乘3 * 7 = 21用步骤5的结果减去步骤2和步骤3的结果21 - 3 - 8 = 10将数字按照数字权顺序相加 3 10 + 8 ---------

Karatsuba MultiplicationMerge Sort归并排序