• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 216603
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            /*
            合并排序?
            */

            #include?
            < iostream >
            using ? namespace ?std;

            template?
            < class ?T >
            void ?Merge(T?c[],?T?d[],? int ?l,? int ?m,? int ?r)?
            {
            ????
            int ?i? = ?l,?j? = ?m? + ? 1 ,?k? = ?l;
            ????
            while ?(i? <= ?m? && ?j? <= ?r)? {
            ????????
            if ?(c[i]? <= ?c[j])? {
            ????????????d[k
            ++ ]? = ?c[i ++ ];
            ????????}
            ? else ? {
            ????????????d[k
            ++ ]? = ?c[j ++ ];
            ????????}

            ????}

            ????
            if ?(i? > ?m)? {
            ????????
            for ?(;?j? <= ?r;?j ++ )? {
            ????????????d[k
            ++ ]? = ?c[j];
            ????????}

            ????}
            ? else ? {
            ????????
            for ?(;?i? <= ?m;?i ++ )? {
            ????????????d[k
            ++ ]? = ?c[i];
            ????????}

            ????}

            }

            template?
            < class ?T >
            void ?Copy(T?c[],?T?d[],? int ?l,? int ?r)?
            {
            ????
            int ?i;
            ????
            for ?(i = l;?i <= r;?i ++ )? {
            ????????c[i]?
            = ?d[i];????????
            ????}

            }

            template?
            < class ?T >
            void ?MergePass(T?a[],?T?b[],? int ?l,? int ?r)
            {
            ????
            int ?m;
            ????
            if ?(l? < ?r)? {
            ????????m?
            = ?(l? + ?r)? / ? 2 ;
            ????????MergePass(a,?b,?l,?m);
            ????????MergePass(a,?b,?m
            + 1 ,?r);
            ????????Merge(a,?b,?l,?m,?r);
            ????????Copy(a,?b,?l,?r);?
            ????}

            }

            template?
            < class ?T >
            void ?MergeSort(T?a[],? int ?n)
            {
            ????T?
            * b? = ? new ?T[n];
            ????MergePass(a,?b,?
            0 ,?n - 1 );
            }


            int ?main()
            {
            ????
            int ?i,?j;
            ????
            int ?a[]? = ? { 5 ,? 9 ,? 3 ,? 7 ,? 1 } ;
            ????MergeSort(a,?
            5 );
            ????
            for ?(i = 0 ;?i < 5 ;?i ++ )? {
            ????????printf(
            " %d? " ,?a[i]);
            ????}

            ????printf(
            " \n " );
            ????system(
            " pause " );
            }

            posted on 2006-10-10 01:11 閱讀(1496) 評論(1)  編輯 收藏 引用 所屬分類: 數據結構與算法

            FeedBack:
            # re: 合并排序 2006-10-10 01:46 
            while (i <= m && j <= r) {
            if (c[i] <= c[j]) {
            d[k ++ ] = c[i ++ ];
            } else {
            d[k ++ ] = c[j ++ ];
            ni = m - i + 1; //可以求出逆序數
            }
            }   回復  更多評論
              
            色欲综合久久中文字幕网| 狠狠综合久久综合中文88| 欧洲国产伦久久久久久久| 99久久国产主播综合精品| 亚洲国产天堂久久综合网站| 久久91精品国产91久久麻豆| 久久黄视频| 色偷偷88888欧美精品久久久| 国产精品天天影视久久综合网| 91精品国产色综久久 | 久久丫精品国产亚洲av| 久久人人爽人人爽人人AV东京热 | 久久99精品国产麻豆宅宅| 国产成人久久精品激情| 色婷婷久久综合中文久久一本| 无码精品久久久久久人妻中字| 亚洲欧美精品伊人久久| 久久久久av无码免费网| 久久九九亚洲精品| 亚洲欧美久久久久9999| 国产精品久久久亚洲| 97视频久久久| 久久伊人色| segui久久国产精品| 久久婷婷国产综合精品| 久久影视国产亚洲| 成人精品一区二区久久| 色婷婷综合久久久中文字幕| 久久99九九国产免费看小说| 精品久久久久久无码人妻热| 久久不射电影网| 国产成人久久精品激情| 国色天香久久久久久久小说| 午夜精品久久久久9999高清| 久久国产高清一区二区三区| 久久99国产精一区二区三区| 国内精品久久久人妻中文字幕| 性高朝久久久久久久久久| 久久97久久97精品免视看秋霞 | 久久精品国产福利国产琪琪| 久久久国产精品福利免费 |