• <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; //可以求出逆序數
            }
            }   回復  更多評論
              
            久久久久四虎国产精品| 国产精品成人无码久久久久久 | 久久婷婷国产麻豆91天堂| 久久精品中文闷骚内射| AV色综合久久天堂AV色综合在| 丰满少妇人妻久久久久久 | 久久天天躁夜夜躁狠狠躁2022| 久久WWW免费人成一看片| 久久精品国产亚洲AV香蕉| 久久99久久成人免费播放| 伊人久久五月天| 人人狠狠综合久久亚洲88| 亚洲国产综合久久天堂| 久久99久久99小草精品免视看| 欧美久久久久久午夜精品| 久久综合给久久狠狠97色| 久久福利片| 91麻精品国产91久久久久| 色婷婷综合久久久中文字幕| 国产福利电影一区二区三区久久久久成人精品综合 | 久久电影网一区| 久久精品成人欧美大片| 久久久久国产日韩精品网站| 91精品国产高清91久久久久久| 久久国产成人亚洲精品影院| 久久99精品国产99久久6男男| 亚洲愉拍99热成人精品热久久 | 久久人人爽人爽人人爽av| 国产精品美女久久久m| 久久狠狠爱亚洲综合影院| 国产香蕉久久精品综合网| 欧美久久久久久精选9999| 国产精品嫩草影院久久| 26uuu久久五月天| 精品久久久久久亚洲| 国产精品久久久久9999高清| 久久男人Av资源网站无码软件| A级毛片无码久久精品免费| 久久人人爽人人爽人人片AV东京热| 免费一级欧美大片久久网| 久久影院亚洲一区|