• <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年1月>
            
	
            日一二三四五六
            31123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




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



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		235644
	
            • 
		排名 -
		108
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	k為數(shù)組a中最大值，n為數(shù)組a的長度。
            countSort用于對整型數(shù)組排序，時間復(fù)雜度為O(k+n)。
            當(dāng)k = O(n)時，時間復(fù)雜度變?yōu)镺(n)。
            c[i]記錄a數(shù)組中數(shù)值大于或等于i的個數(shù)
            

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

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



亚洲国产精品无码久久SM
|
久久久久久精品免费免费自慰|
狠狠色综合久久久久尤物|
久久国产美女免费观看精品|
午夜精品久久久久久影视777|
亚洲中文字幕伊人久久无码|
精品国产一区二区三区久久久狼
|
成人久久精品一区二区三区|
99久久免费国产精精品|
久久精品国产亚洲av瑜伽|
亚洲va久久久噜噜噜久久狠狠|
国产精品gz久久久|
伊人久久大香线蕉av一区|
青青草原综合久久|
无码国内精品久久综合88|
久久久久国产一级毛片高清版|
国产色综合久久无码有码|
亚洲乱亚洲乱淫久久|
无码专区久久综合久中文字幕
|
欧美熟妇另类久久久久久不卡|
国产成人久久精品麻豆一区|
人妻无码αv中文字幕久久琪琪布|
国产精品成人99久久久久91gav
|
久久夜色精品国产噜噜亚洲AV|
99久久国语露脸精品国产|
国内精品久久久久久久久电影网|
久久青青草原亚洲av无码|
精品久久久久久成人AV|
久久久精品人妻一区二区三区蜜桃|
国内精品久久久久久久coent
|
亚洲国产精品无码久久青草|
久久99国产精品久久99|
久久精品国产亚洲av麻豆小说|
2021国产精品午夜久久|
亚洲日本va午夜中文字幕久久|
精品久久久久久无码人妻热|
久久免费精品一区二区|
99久久国语露脸精品国产|
国内精品伊人久久久久AV影院|
久久婷婷五月综合国产尤物app|
亚洲伊人久久精品影院|