• <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++之路 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



久久亚洲高清观看|
99久久无色码中文字幕人妻|
久久亚洲私人国产精品vA|
精品多毛少妇人妻AV免费久久|
久久国产AVJUST麻豆|
久久无码人妻一区二区三区午夜|
久久不见久久见免费视频7|
国产一区二区三精品久久久无广告|
人人狠狠综合88综合久久|
无码国产69精品久久久久网站|
中文字幕成人精品久久不卡|
久久精品国产精品亚洲精品|
国产精品久久久久jk制服|
色综合久久久久综合99|
99久久中文字幕|
亚洲国产精品一区二区久久hs|
国产免费久久精品丫丫|
久久久久亚洲av无码专区|
久久综合久久伊人|
日本道色综合久久影院|
久久久一本精品99久久精品88|
亚洲国产一成久久精品国产成人综合|
国产国产成人精品久久|
狠狠色丁香婷婷久久综合|
国产成人精品久久|
久久亚洲精品视频|
97久久国产亚洲精品超碰热|
久久中文字幕人妻丝袜|
亚洲欧美成人久久综合中文网
|
久久99久久99精品免视看动漫|
久久久久一级精品亚洲国产成人综合AV区|
色婷婷久久综合中文久久蜜桃av
|
欧美黑人激情性久久|
狠狠色丁香婷婷久久综合五月|
久久精品成人影院|
精品久久久久久久久久中文字幕|
国产精品99久久99久久久|
久久偷看各类wc女厕嘘嘘|
久久久久亚洲精品无码蜜桃|
亚洲国产另类久久久精品黑人|
色婷婷久久综合中文久久蜜桃av|