• <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>
            隨筆 - 7  文章 - 27  trackbacks - 0
            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿

            隨筆檔案(7)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             1#include <stdio.h>
             2#include <algorithm>
             3using namespace std;
             4#define MAX 1000
             5int buf[MAX];
             6void merge(int a[],int l,int m,int r)
             7{
             8    int pa=l;
             9    int pb=m+1;
            10    int k=0;
            11
            12    while(pa<=&& pb<=r)
            13    {
            14        if(a[pa]<a[pb])
            15            buf[k++]=a[pa++];
            16        else
            17            buf[k++]=a[pb++];
            18    }

            19    while(pa<=m)
            20        buf[k++]=a[pa++];
            21    while(pb<=r)
            22        buf[k++]=a[pb++];
            23
            24    for(int i=0;i<k;i++)
            25        a[l+i]=buf[i];
            26}

            27void mergeSort(int a[],int l,int h)
            28{
            29    if(l<h)
            30    {
            31        int m=(l+h)/2;
            32        mergeSort(a,l,m);
            33        mergeSort(a,m+1,h);
            34        merge(a,l,m,h);
            35    }

            36}

            37void printIntArr(int n)
            38{
            39    printf("%d ",n);
            40}

            41int main()
            42{
            43    int a[10]={2,89,-1,8,0,7,13,0,11,3};
            44    mergeSort(a,0,9);
            45    //merge(a,0,4,9);
            46    std::for_each(a,a+10,printIntArr);
            47    return 0;
            48}
            posted on 2010-10-01 22:42 喬寧博 閱讀(1811) 評論(2)  編輯 收藏 引用

            FeedBack:
            # re: 發一個歸并排序的遞歸實現 2010-10-10 23:18 JonsenElizee
            It's really a nice one.  回復  更多評論
              
            # re: 發一個歸并排序的遞歸實現 2010-10-11 23:54 喬寧博
            thanks,man~@JonsenElizee
              回復  更多評論
              
            日韩十八禁一区二区久久| 久久精品人人做人人爽电影| 久久午夜无码鲁丝片午夜精品| 狠狠精品久久久无码中文字幕| 久久青青草原亚洲av无码| 久久久www免费人成精品| 欧美va久久久噜噜噜久久| 91精品观看91久久久久久 | 久久人人爽人人爽人人片av麻烦| 丁香色欲久久久久久综合网| 国内精品久久久久| 免费精品久久天干天干| 国产精品成人久久久久三级午夜电影| 久久精品无码专区免费| 国内精品伊人久久久久AV影院| 久久国产视频网| 久久99免费视频| 久久综合亚洲欧美成人| 热久久视久久精品18| 国产精品青草久久久久婷婷| 一级a性色生活片久久无少妇一级婬片免费放 | 亚洲精品乱码久久久久久自慰| 青青草原1769久久免费播放| 色综合久久综合中文综合网| 精品久久久久久亚洲精品| 久久精品国产精品亚洲人人 | 亚洲狠狠婷婷综合久久蜜芽| 伊人色综合久久天天| 国内精品久久久久伊人av | 中文字幕久久久久人妻| 亚洲精品国精品久久99热| 欧美综合天天夜夜久久| 丁香五月网久久综合| 久久国产精品99精品国产| 久久只有这精品99| 亚洲国产成人乱码精品女人久久久不卡| 国产精品天天影视久久综合网| 亚洲日本va中文字幕久久| 亚洲精品无码久久千人斩| 伊人久久无码中文字幕| 久久综合国产乱子伦精品免费|