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

    
            

            




            







												


        

            
	
            
		
			

            

            
	
            
		
			
            那誰(shuí)的技術(shù)博客
            
			感興趣領(lǐng)域:高性能服務(wù)器編程,存儲(chǔ),算法,Linux內(nèi)核
		            		
	
            

            

            

            

            隨筆 - 210, 文章 - 0, 評(píng)論 - 1183, 引用 - 0
            

            


            		
	
            

            

            
	
            
		
			
            
				數(shù)據(jù)加載中……
			
            
		            		
		
			
            
				
					
	
            
		
            
			常見(jiàn)排序算法的實(shí)現(xiàn)(四)-冒泡排序 
		
            
		
            
		
		
            冒泡排序算法的思想:很簡(jiǎn)單,每次遍歷完序列都把最大(小)的元素放在最前面,然后再對(duì)剩下的序列從父前面的一個(gè)過(guò)程,每次遍歷完之后待排序序列就少一個(gè)元素,當(dāng)待排序序列減小為只有一個(gè)元素的時(shí)候排序就結(jié)束了.因此,復(fù)雜度在最壞的情況下是O(N ^ 2).

            
		
            
				
				void
				?Swap(
				int
				?
				*
				a,?
				int
				?
				*
				b)
            
				
				
						{
            ????            
						int
						?temp;

            ????temp?            
						=
						?
						*
						a;
            ????            
						*
						a???
						=
						?
						*
						b;
            ????            
						*
						b???
						=
						?temp;
            }            
				            
				
						
            
						
						
            
						
				            
				//
				?冒泡排序
				
						
            
						
				            
				void
				?BubbleSort(
				int
				?array[],?
				int
				?length)
            
				
				
						{
            ????            
						//
						?記錄一次遍歷中是否有元素的交換
						
								
            
								
						            
						????
						bool
						?exchange;
            ????            
						for
						?(
						int
						?i?
						=
						?
						0
						;?i?
						<
						?length;?
						++
						i)
            ????            
						
						
								{
            ????????exchange?            
								=
								?
								false
								;
            ????????            
								for
								?(
								int
								?j?
								=
								?i?
								+
								?
								1
								;?j?
								<
								?length;?
								++
								j)
            ????????            
								
								
										{
            ????????????            
										if
										?(array[j]?
										<
										?array[i])
            ????????????            
										
										
												{
            ????????????????exchange?            
												=
												?
												true
												;
            ????????????????Swap(            
												&
												array[j],?
												&
												array[i]);
            ????????????}            
										            
										
												
            
												????????}            
								            
								
										
            
										????????            
								//
								?如果這次遍歷沒(méi)有元素的交換,那么排序結(jié)束
								
										
            
										
								            
								????????
								if
								?(
								false
								?
								==
								?exchange)
            ????????????            
								break
								;
            ????}            
						            
						
								
            
								}            
				            
		
            

		
            
		
            
			posted on 2006-07-04 00:36 那誰(shuí) 閱讀(1185) 評(píng)論(2)  編輯 收藏 引用  所屬分類: 算法與數(shù)據(jù)結(jié)構(gòu) 
		
            
	
            
	
	


	


            
	    
    


            

            評(píng)論
            
	
	
			
            
				
            
					# re: 常見(jiàn)排序算法的實(shí)現(xiàn)(四)-冒泡排序   回復(fù)  更多評(píng)論
					  
				
            
				算法好像有問(wèn)題啊！  

            if  (array[j]  <  array[i])

            {

                   exchange  =   true ;

                   Swap( & array[j],  & array[i]);

            }

            應(yīng)該改成： 

            if  (array[j]  <  array[j-1])

            {

                  exchange  =   true ;

                  Swap( & array[j],  & array[j-1]);

            } 

            
				
            
					2007-10-14 00:41 | 游客
				
            
			
            
		
			
            
				
            
					# re: 常見(jiàn)排序算法的實(shí)現(xiàn)(四)-冒泡排序   回復(fù)  更多評(píng)論
					  
				
            
				呵呵。的確，似乎和選擇排序搞起來(lái)了
				
            
					2008-04-17 19:44 | MATRIX
				
            
			
            
		

            





            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



2021精品国产综合久久|
77777亚洲午夜久久多人|
亚洲精品NV久久久久久久久久
|
久久亚洲国产精品五月天婷|
亚洲日韩中文无码久久|
国产呻吟久久久久久久92|
欧美一区二区三区久久综|
综合久久一区二区三区
|
久久av免费天堂小草播放|
久久天天躁狠狠躁夜夜网站|
久久亚洲电影|
久久精品国产第一区二区三区|
亚洲日韩欧美一区久久久久我|
久久国产精品二国产精品|
久久青草国产手机看片福利盒子|
久久棈精品久久久久久噜噜|
亚洲七七久久精品中文国产|
久久99精品国产麻豆婷婷|
亚洲国产精品久久久久婷婷软件
|
青春久久|
国产亚洲精午夜久久久久久|
日韩欧美亚洲综合久久影院d3|
少妇高潮惨叫久久久久久|
国产精品久久久久久久人人看|
久久性精品|
久久黄视频|
久久综合五月丁香久久激情|
久久av免费天堂小草播放|
久久精品国产只有精品66|
久久久国产一区二区三区|
久久综合一区二区无码|
国产99久久久国产精品小说|
99久久99久久精品国产片果冻
|
伊人久久大香线蕉综合5g|
久久婷婷人人澡人人爽人人爱|
国产成人精品久久|
2021少妇久久久久久久久久|
久久精品国产亚洲网站|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
99热成人精品免费久久|
久久99精品国产麻豆婷婷|