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

            加文

            在這個世界上取得成就的人,都努力去尋找他們想要的機會,如果找不到機會,他們便自己創造機會。 -- 蕭伯納
            隨筆 - 14, 文章 - 56, 評論 - 1, 引用 - 0
            數據加載中……

            二路歸并遞歸實現

            #include <iostream>
            using namespace std;
            //參數:r表示待排序數組,s為r中第一個有序表的第一個下標,m為第一個有序表的最后一個下標;s是r中的最后一個下標
            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 閱讀(352) 評論(0)  編輯 收藏 引用 所屬分類: 常用算法

            久久久久久久精品妇女99| 久久久久亚洲AV片无码下载蜜桃| 亚洲国产成人精品91久久久 | 久久亚洲天堂| 欧美伊人久久大香线蕉综合69| 久久精品亚洲AV久久久无码| 2021精品国产综合久久| 一本一道久久精品综合| 久久久国产精品亚洲一区| 中文字幕精品久久| 97精品伊人久久久大香线蕉| 国产精品免费久久| 久久99精品久久久久久9蜜桃| 精品久久久久久中文字幕| 国产精品亚洲综合专区片高清久久久| 精品999久久久久久中文字幕| 无码人妻精品一区二区三区久久 | 少妇熟女久久综合网色欲| 久久久久综合中文字幕| 777午夜精品久久av蜜臀| 伊人久久大香线焦综合四虎| 亚洲精品白浆高清久久久久久| 欧美日韩精品久久久久| 精品无码久久久久久国产| 7777久久久国产精品消防器材| 国内精品久久久久久久久电影网 | 久久久婷婷五月亚洲97号色| 国产91久久精品一区二区| 久久久久国产精品麻豆AR影院| 久久久99精品成人片中文字幕| 性色欲网站人妻丰满中文久久不卡| 人妻无码αv中文字幕久久琪琪布| 无码超乳爆乳中文字幕久久 | 亚洲女久久久噜噜噜熟女| 人妻丰满?V无码久久不卡| 久久嫩草影院免费看夜色| 色99久久久久高潮综合影院 | 久久久久国产精品麻豆AR影院| 亚洲精品无码久久久| 亚洲综合精品香蕉久久网97| 深夜久久AAAAA级毛片免费看|