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

    
            

            




            







												


        

            
	

            liyuxia713
            

            蹣跚前行者
            

            


            
	
		

            常用鏈接
            

		

            統計
            
	
		
		
		
            Algorithms
            
		
				
			
	
		
            C++
            
		
				
			
	

		

            最新評論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			基本排序算法及分析（二）：冒泡排序
		
            
		冒泡排序和改進的冒泡排序

            

             1/*-------------------------------------------------------------------------------------------
             2Bubble_sort.h
             3冒泡排序： 時間復雜度為O(N^2)
             4改進的冒泡排序： 時間復雜度仍為O(N^2)
             5    一般的冒泡排序方法有可能會在已經排好序的情況下繼續比較，改進的冒泡排序
             6    設置了一個哨兵flag，如果一次for循環沒有進行交換，則元素已經排好序，由哨兵控制退出循環。
             7-------------------------------------------------------------------------------------------*/
             8#ifndef BUBBLE_SORT_H
             9#define BUBBLE_SORT_H
            10
            11#include "typedef.h"
            12#include "swap.h"
            13
            14//冒泡排序
            15void Bubble_sort(T *a, int n)
            16{
            17    for(int i=n-1; i != 0; --i)
            18        for(int j=0; j != i; ++j)
            19            if(a[j+1] < a[j]) swap(a[j+1],a[j]);
            20}
            21
            22//改進的冒泡排序
            23void Improved_Bubble_sort(T *a, int n)
            24{    
            25    for(int i=n-1; i != 0; --i)
            26    {
            27        bool flag = true;
            28        for(int j=0; j != i; ++j) //這一趟遍歷如果沒有交換，則已完成排序
            29            if(a[j+1] < a[j])  { swap(a[j+1],a[j]); flag = false; }
            30        if(flag == true) break;
            31    }
            32}
            33
            34#endif
            

		
            
			posted on 2009-04-22 16:46 幸運草 閱讀(625) 評論(0)  編輯 收藏 引用  所屬分類: Algorithms 
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



久久精品无码一区二区三区免费
|
国内精品久久久久影院免费|
久久久久亚洲AV无码专区首JN|
久久婷婷色综合一区二区|
亚洲精品视频久久久|
亚洲AV无码一区东京热久久|
久久91精品国产91久久麻豆|
久久婷婷五月综合97色直播|
久久狠狠爱亚洲综合影院|
国产精品久久午夜夜伦鲁鲁|
国产精自产拍久久久久久蜜|
久久精品aⅴ无码中文字字幕不卡|
嫩草影院久久国产精品|
国内精品综合久久久40p|
91精品日韩人妻无码久久不卡|
一级a性色生活片久久无|
国产精品无码久久久久久|
国产精品中文久久久久久久|
久久精品视频网|
人妻无码久久一区二区三区免费|
99久久精品国产综合一区|
色妞色综合久久夜夜|
亚洲精品综合久久|
精品国产91久久久久久久a|
亚洲国产精品久久电影欧美|
久久久精品视频免费观看|
女人香蕉久久**毛片精品|
国产综合久久久久久鬼色|
久久久噜噜噜久久熟女AA片
|
人妻无码中文久久久久专区|
午夜肉伦伦影院久久精品免费看国产一区二区三区
|
97久久超碰成人精品网站|
久久亚洲精品无码VA大香大香|
久久国产成人午夜aⅴ影院|
久久久久国产一级毛片高清版|
久久99国产精品尤物|
亚洲国产精品无码成人片久久|
一本一本久久A久久综合精品
|
无码精品久久久久久人妻中字
|
久久久久99精品成人片牛牛影视|
久久国产精品一区二区|