gxc

永远不要认为有什么事情是理所当然的!

  :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
自顶向下的归并排序采用的仍然是分治法。
        void MERGESORT(int[] a,int l,int r)
        {
            if (l >= r) return;
            int m = (r - l) / 2;
            MERGESORT(a, l, m);
            MERGESORT(a, m, r);
            Merge(a,l,m,r);
        }
posted on 2006-01-10 12:45  gxc  阅读(297)  评论(0编辑  收藏  举报