• <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>

            加文

            在這個(gè)世界上取得成就的人,都努力去尋找他們想要的機(jī)會(huì),如果找不到機(jī)會(huì),他們便自己創(chuàng)造機(jī)會(huì)。 -- 蕭伯納
            隨筆 - 14, 文章 - 56, 評(píng)論 - 1, 引用 - 0
            數(shù)據(jù)加載中……

            二路歸并遞歸實(shí)現(xiàn)

            #include <iostream>
            using namespace std;
            //參數(shù):r表示待排序數(shù)組,s為r中第一個(gè)有序表的第一個(gè)下標(biāo),m為第一個(gè)有序表的最后一個(gè)下標(biāo);s是r中的最后一個(gè)下標(biāo)
            void merge( int r[],int s,int m,int t)
            {
                
            int tempr[50];
                
            for(int k = s; k <= t; k++ )
                    tempr[k] 
            = r[k];
                
            int s1 = s;
                
            int s2 = m+1;
                
            int rs = s;
                
            while(s1 <= m && s2 <= t)
                    
            if(tempr[s1]<=tempr[s2])
                        r[rs
            ++= tempr[s1++];
                    
            else
                         r[rs
            ++= tempr[s2++];
                
            while(s1 <= m)
                    r[rs
            ++= tempr[s1++];
                
            while(s2 <= t)
                    r[rs
            ++= tempr[s2++];
             }  
            void MSort(int r[],int s,int t)
            {
                
            int m;
                
            if(s==t)
                    ;
                
            else
                {
                    m 
            = (s+t)/2;
                    MSort(r,s,m);
                    MSort(r,m
            +1,t);
                    merge(r,s,m,t);
                }
            }
            int main()
            {
                
            int r[11= {34,45,56,2,4,6,12,3,4567,78,11};
                MSort(r,
            0,10);
                
            for(int i=0;i<11;i++)        
                    cout
            <<r[i]<<endl;
                getchar();
                
            return 0;
            }

            posted on 2011-10-25 10:43 chxzwj 閱讀(354) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 常用算法

            久久久久亚洲精品天堂久久久久久| 久久综合狠狠综合久久| 色综合久久久久综合体桃花网| 国产精品福利一区二区久久| 成人精品一区二区久久| 亚洲午夜精品久久久久久浪潮 | 99蜜桃臀久久久欧美精品网站| 婷婷久久久亚洲欧洲日产国码AV| 人妻精品久久久久中文字幕69| 色综合色天天久久婷婷基地| 亚洲精品国产字幕久久不卡| 久久久青草青青亚洲国产免观| 老司机午夜网站国内精品久久久久久久久 | 亚洲成av人片不卡无码久久| 97久久超碰国产精品旧版| 国产国产成人久久精品| 日产精品久久久久久久| 人人狠狠综合88综合久久| 999久久久无码国产精品| 久久久精品国产亚洲成人满18免费网站 | 久久99精品国产麻豆宅宅| 久久精品国产精品亚洲精品| 久久国产精品77777| 人妻少妇久久中文字幕一区二区| 国产免费久久精品99久久| 精品久久人妻av中文字幕| 久久精品国产亚洲77777| 久久久久亚洲国产| 少妇被又大又粗又爽毛片久久黑人| 久久婷婷成人综合色综合| 久久久久亚洲av成人网人人软件| 久久99精品国产麻豆婷婷| 久久av高潮av无码av喷吹| 久久久久久久尹人综合网亚洲| 五月丁香综合激情六月久久| 久久成人国产精品免费软件| 国产精品久久久久免费a∨| 日韩久久久久久中文人妻| 99久久夜色精品国产网站| 亚洲精品乱码久久久久66| 色欲久久久天天天综合网|