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

    
            

            




            







												


        

            
	
            
		
			

            

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

            

            

            

            隨筆 - 210, 文章 - 0, 評論 - 1183, 引用 - 0
            

            


            		
	
            

            

            
	
            
		
			
            
				數(shù)據(jù)加載中……
			
            
		            		
		
			
            
				
					
	
            
		
            
			常見排序算法的實現(xiàn)(四)-冒泡排序 
		
            
		
            
		
		
            冒泡排序算法的思想:很簡單,每次遍歷完序列都把最大(小)的元素放在最前面,然后再對剩下的序列從父前面的一個過程,每次遍歷完之后待排序序列就少一個元素,當待排序序列減小為只有一個元素的時候排序就結(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]);
            ????????????}            
										            
										
												
            
												????????}            
								            
								
										
            
										????????            
								//
								?如果這次遍歷沒有元素的交換,那么排序結(jié)束
								
										
            
										
								            
								????????
								if
								?(
								false
								?
								==
								?exchange)
            ????????????            
								break
								;
            ????}            
						            
						
								
            
								}            
				            
		
            

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


	


            
	    
    


            

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

            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: 常見排序算法的實現(xiàn)(四)-冒泡排序   回復(fù)  更多評論
					  
				
            
				呵呵。的確，似乎和選擇排序搞起來了
				
            
					2008-04-17 19:44 | MATRIX
				
            
			
            
		

            





            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



国产精品xxxx国产喷水亚洲国产精品无码久久一区
|
中文成人无码精品久久久不卡|
精品欧美一区二区三区久久久|
性做久久久久久久久|
亚洲国产精品无码久久98|
亚洲乱亚洲乱淫久久|
久久久久久精品免费免费自慰|
久久精品成人国产午夜|
99久久综合国产精品免费|
久久99免费视频|
亚洲第一极品精品无码久久|
激情综合色综合久久综合|
国产亚洲综合久久系列|
国产精品成人久久久|
国产精品va久久久久久久|
精品永久久福利一区二区|
思思久久99热免费精品6|
久久综合欧美成人|
久久精品国产99久久久|
无码国内精品久久综合88|
久久伊人中文无码|
久久精品成人免费观看97|
曰曰摸天天摸人人看久久久|
欧美大香线蕉线伊人久久|
久久综合亚洲色HEZYO社区
|
国产午夜电影久久|
国产亚洲综合久久系列|
精品永久久福利一区二区|
婷婷综合久久中文字幕蜜桃三电影|
久久精品国产国产精品四凭|
中文字幕成人精品久久不卡
|
久久精品国产精品亚洲精品|
亚洲日本va午夜中文字幕久久|
久久丝袜精品中文字幕|
欧美性猛交xxxx免费看久久久|
蜜臀久久99精品久久久久久|
久久久噜噜噜久久|
久久人妻少妇嫩草AV蜜桃|
亚洲精品无码专区久久久|
囯产极品美女高潮无套久久久
|
99久久精品国产一区二区三区|