qq_36122794的博客

原创 归并算法

归并算法 1.在解释算法优缺点的时候，首先要提到2点，一是比较的次数，二是数据要改变或移动的次数。第一个比较好理解，那什么叫改变和移动的次数呢？比如说2这个数据在存储上存储的是10，如果现在2变成4，那么存储就变成了100，这个过程需要将2向左移动一位，那么就叫移动一次，如果是2变成8，那么就需要移动2次。在实际运算过程中不会考虑这么细致。 2.归并算法是排序算法中的第五种，前四种依次是：冒泡，选...