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

            馬賽克007歡迎你

            htt://shexinwei.blogbus.com

            http://www.shnenglu.com/shexinwei

            感謝大家的支持

            n個(gè)小于一百萬可重復(fù)數(shù)的排序

            #define RAND
            #define RANK

            #ifdef RAND
            #include 
            <iostream>
            using namespace std;
            #include 
            <time.h>
            enum{MAX=10000};
            int main()
            {
                ofstream 
            out("rand.txt");
                
            //輸出總數(shù)
                out<<MAX<<" ";
                
                srand((unsigned 
            int)time(NULL));
                
                
            for(int i = 0;i < MAX;i++)
                
            {
                    
            out<<rand()<<" ";
                }

                
            out.close();
                cout
            <<"out over"<<endl;
                
            return 1;
            }

            #endif

            #ifdef RANK
            #include 
            <iostream>
            using namespace std;
            int main()
            {
                
            int max = 0;
                ifstream 
            in("rand.txt");

                
            //獲取要排序數(shù)的個(gè)數(shù)
                in>>max;

                
            //初始化統(tǒng)計(jì)數(shù)組
                int *num = new int[RAND_MAX];
                
            for (int i = 0;i < max;i++)
                
            {
                    num[i] 
            = 0;
                }


                
            int tmp = -1;
                
            //讀取數(shù)據(jù),并統(tǒng)計(jì)
                for (i = 0;i < max;i++)
                
            {
                    
            in>>tmp;
                    num[tmp] 
            += 1;
                }


                
            //輸出
                ofstream out("out.txt");
                
            for (i = 0;i < max;i++)
                
            {
                    
            if(num[i] != 0)
                        
            for (int j = 0;j < num[i];j++)
                        
            //如果有多個(gè),則輸出多個(gè)
                            out<<i<<" ";
                        }

                }

                
            out.close();
                
            in.close();
                
            return;
            }

            #endif

            posted on 2010-09-20 17:33 馬賽克007 閱讀(1658) 評論(2)  編輯 收藏 引用

            評論

            # re: n個(gè)小于一百萬可重復(fù)數(shù)的排序[未登錄] 2010-09-20 19:01 幻想搭積木

            話說這不就是桶式排序Bucket sort么。。。。。。。
              回復(fù)  更多評論   

            # re: n個(gè)小于一百萬可重復(fù)數(shù)的排序 2010-09-26 17:05 jaken

            那如果里面存在不是整數(shù)呢?
            這種排序適用性不強(qiáng)  回復(fù)  更多評論   


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2010年9月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            導(dǎo)航

            統(tǒng)計(jì)

            公告

            QQ:306334649 本博客所發(fā)代碼皆為作者原創(chuàng),大家可以隨便使用。

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章分類

            我的博客

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            欧洲成人午夜精品无码区久久| 日本亚洲色大成网站WWW久久| 亚洲国产精品无码久久久不卡| 久久99久国产麻精品66| 久久精品中文騷妇女内射| 久久精品www| 午夜福利91久久福利| 精品久久久久久国产潘金莲| 精品久久久久久久久久久久久久久| 久久夜色精品国产亚洲av| 欧美大香线蕉线伊人久久| 国产精品久久久久乳精品爆 | 亚洲国产精品一区二区久久hs| 久久夜色精品国产欧美乱| 久久久久国产一级毛片高清板| 影音先锋女人AV鲁色资源网久久| 国产精品成人99久久久久91gav| 一个色综合久久| 精品久久久久久无码人妻蜜桃| 久久国产乱子伦免费精品| 久久久久久午夜精品| 久久国产免费直播| 四虎国产精品免费久久久| 久久精品国产亚洲av麻豆色欲| 久久国产AVJUST麻豆| 精品久久久久久无码人妻热| 色综合久久综合网观看| 国产亚洲色婷婷久久99精品| 久久精品人妻中文系列| 狠狠色丁香久久婷婷综合蜜芽五月| 久久99精品国产麻豆婷婷| 91精品观看91久久久久久 | 精品久久久久久久中文字幕| 久久精品一区二区三区不卡| 色欲久久久天天天综合网| 伊人久久大香线蕉综合影院首页 | 国内精品久久久久久久久| 94久久国产乱子伦精品免费| 99久久精品免费国产大片| 99久久国产热无码精品免费久久久久| 老司机国内精品久久久久|