• <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年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217872
            • 排名 - 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 閱讀(1504) 評論(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; //可以求出逆序數
            }
            }   回復  更多評論
              
            久久精品国产免费观看| 亚洲成色WWW久久网站| 99久久国产综合精品成人影院| 久久国产色AV免费观看| 99久久夜色精品国产网站| 三级片免费观看久久| 亚洲精品tv久久久久久久久 | 中文字幕久久精品无码| 乱亲女H秽乱长久久久| 国产精品免费久久久久久久久| 亚洲欧美一区二区三区久久| 久久精品国产亚洲AV无码麻豆 | 曰曰摸天天摸人人看久久久| 久久国产美女免费观看精品| 亚洲日韩中文无码久久| 久久国产精品免费一区二区三区| 久久受www免费人成_看片中文| 久久婷婷国产麻豆91天堂| 7777久久久国产精品消防器材| 91精品国产91久久久久久蜜臀| 亚洲熟妇无码另类久久久| 亚洲精品tv久久久久久久久久| 国产成人精品久久二区二区| 亚洲国产精品一区二区久久hs | 久久天堂AV综合合色蜜桃网| 久久亚洲高清综合| 97精品伊人久久久大香线蕉| 久久久久成人精品无码中文字幕| 伊人久久大香线蕉综合5g| 久久精品成人| 国产精品日韩欧美久久综合| 99久久精品影院老鸭窝| 久久国产精品无码一区二区三区| 99蜜桃臀久久久欧美精品网站| 亚洲国产日韩欧美综合久久| 久久久久这里只有精品| 亚洲人成无码网站久久99热国产| 久久精品亚洲欧美日韩久久| 久久久精品久久久久久| 久久精品国产亚洲Aⅴ香蕉| 国产精品热久久毛片|