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


             
	

            

            
	
		
            
			
            
	
            
		
            <2006年5月>
            
	
            日一二三四五六
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




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



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		235679
	
            • 
		排名 -
		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 閱讀(872) 評論(0)  編輯 收藏 引用  所屬分類: C++之路 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



日韩AV毛片精品久久久|
99久久精品国产麻豆|
亚洲精品综合久久|
伊人久久大香线蕉亚洲五月天
|
久久精品国产亚洲AV香蕉|
国产亚洲欧美精品久久久|
日本免费一区二区久久人人澡|
热久久国产欧美一区二区精品|
亚洲午夜久久久影院伊人|
国产成人久久精品二区三区|
2021国内久久精品|
国产精品99久久久久久猫咪|
国产精品久久久香蕉|
丁香狠狠色婷婷久久综合|
欧美日韩精品久久久久|
久久精品国产亚洲AV电影|
精品久久久一二三区|
国产精品gz久久久|
国产高潮国产高潮久久久|
久久狠狠爱亚洲综合影院|
久久久久国产|
91精品国产91热久久久久福利|
国内精品久久久久影院薰衣草
|
国产精品美女久久久久久2018|
国内精品欧美久久精品|
91精品国产色综合久久|
久久婷婷国产剧情内射白浆|
久久综合成人网|
日日狠狠久久偷偷色综合0
|
久久亚洲精品国产精品|
亚洲国产天堂久久综合|
久久亚洲电影|
色播久久人人爽人人爽人人片aV|
麻豆精品久久久一区二区|
国产成人无码久久久精品一|
久久久久高潮毛片免费全部播放
|
亚洲&#228;v永久无码精品天堂久久
|
久久久久久国产精品美女|
久久亚洲国产成人影院网站|
久久久久久毛片免费看|
精品久久久久久无码不卡|