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

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



一本色道久久综合狠狠躁篇|
久久精品www人人爽人人|
国产激情久久久久影院|
99久久精品这里只有精品|
伊人色综合九久久天天蜜桃|
亚洲级αV无码毛片久久精品|
7777久久亚洲中文字幕|
久久伊人影视|
丰满少妇高潮惨叫久久久|
久久久久99精品成人片三人毛片|
久久久SS麻豆欧美国产日韩|
久久国产一区二区|
99久久精品免费看国产一区二区三区
|
亚洲欧美国产精品专区久久|
欧美亚洲日本久久精品|
久久国产劲爆AV内射—百度|
久久se精品一区二区影院|
久久99精品久久久久久hb无码|
久久精品国产第一区二区|
久久婷婷久久一区二区三区|
亚洲AV无一区二区三区久久|
深夜久久AAAAA级毛片免费看|
97久久天天综合色天天综合色hd|
亚洲午夜精品久久久久久浪潮|
国产精品青草久久久久福利99
|
国内精品伊人久久久久av一坑
|
四虎影视久久久免费|
精品精品国产自在久久高清|
亚洲AV无码久久精品狠狠爱浪潮|
超级97碰碰碰碰久久久久最新|
久久久久99精品成人片牛牛影视|
91久久香蕉国产熟女线看|
jizzjizz国产精品久久|
99久久国语露脸精品国产|
人人狠狠综合久久88成人|
午夜精品久久久久久久|
久久精品成人欧美大片|
一本一本久久A久久综合精品|
中文字幕无码免费久久|
久久天堂AV综合合色蜜桃网|
久久精品国产亚洲精品2020|