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

    
            

            




            







												


        




            
	
		


            隨筆 - 62 
文章 - 96 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2007年3月>
            
	
            日一二三四五六
            25262728123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




		
            隨筆分類(66)
            
		
				
			
	
		
            隨筆檔案(62)
            
		
				
			
	
		
            文章分類(31)
            
		
				
			
	
		
            文章檔案(32)
            
		
				
			
	
		
            友情鏈接
            
		
				
			
	



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		236540
	
            • 
		排名 -
		108
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	k為數組a中最大值，n為數組a的長度。
            countSort用于對整型數組排序，時間復雜度為O(k+n)。
            當k = O(n)時，時間復雜度變為O(n)。
            c[i]記錄a數組中數值大于或等于i的個數
            

            int countSort(int * a, int k, int n)
            {
                            int i;
                            int * c = new int [k+1], * b = new int [n];
                            for(i = 0; i <= k; i++)
                    c[i]             = 0;
                            for(i = 0; i < n; i++)
                    c[a[i]]            ++;
                            for(i = 1; i <= k; i++)
                    c[i]             += c[i-1];
                            for(i = n - 1; i >= 0; i--)
                {
                    b[c[a[i]]            -1] = a[i];
                    c[a[i]]            --;
                }
                            for(i = 0; i < n; i++)
                    a[i]             = b[i];
                delete [] b;
                delete [] c;
                            return 0;
            }
            

	
            posted on 2007-04-03 00:57 beyonlin 閱讀(881) 評論(0)  編輯 收藏 引用  所屬分類: C++之路 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



国产精品亚洲综合久久|
久久国产高清字幕中文|
久久精品国产男包|
久久精品国产久精国产果冻传媒|
中文字幕久久波多野结衣av|
青草影院天堂男人久久|
人妻无码精品久久亚瑟影视|
色综合色天天久久婷婷基地|
久久精品一本到99热免费|
99久久国产综合精品五月天喷水|
伊人久久大香线蕉综合5g|
成人妇女免费播放久久久|
伊人精品久久久久7777|
国产精品美女久久久久AV福利|
久久午夜免费视频|
AAA级久久久精品无码区|
久久久久久久久久久久中文字幕|
久久精品成人欧美大片|
久久久久国产精品|
亚洲精品国精品久久99热一|
亚洲性久久久影院|
精品无码久久久久久国产|
久久久久综合网久久|
久久久久AV综合网成人|
亚洲中文久久精品无码|
色播久久人人爽人人爽人人片AV|
久久国产成人午夜aⅴ影院|
久久超碰97人人做人人爱|
久久精品中文騷妇女内射|
亚洲成色WWW久久网站|
亚洲精品无码久久久久AV麻豆|
国产成人久久激情91|
国产精品久久亚洲不卡动漫|
久久精品a亚洲国产v高清不卡
|
久久99国产乱子伦精品免费|
久久久亚洲欧洲日产国码是AV|
日本欧美国产精品第一页久久|
亚洲国产天堂久久综合|
一日本道伊人久久综合影|
精品久久亚洲中文无码|
日本强好片久久久久久AAA|