实现自《算法导论》上的归并排序。
写这个算法花了比较长的时间,一直在撸Java,好久不摸C++,再次用起C++倍感亲切。写这个算法很简单,原理也很简单,但是陷阱在与这个算法中对数组的使用,下标的访问和控制。一般归并排序都是用1作下标,但是今天作死想用0作下标。恩~一直没有转过脑筋来,但是最终还是实现了。 写这个算法花了比较长的时间,一直在撸Java,好
实现自《算法导论》上的归并排序。
写这个算法花了比较长的时间,一直在撸Java,好久不摸C++,再次用起C++倍感亲切。写这个算法很简单,原理也很简单,但是陷阱在与这个算法中对数组的使用,下标的访问和控制。一般归并排序都是用1作下标,但是今天作死想用0作下标。恩~一直没有转过脑筋来,但是最终还是实现了。 写这个算法花了比较长的时间,一直在撸Java,好