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

    
            

            




            







												


        


            


            JUST DO IT
            

            我之所以在這里，只是因?yàn)槲蚁胍谶@里
            

            




            
	
					
	
            
		
            
			希爾排序（Windows+VC6.0環(huán)境編譯）
		
            
		希爾排序基本思想是：先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。
            

             1#include <stdio.h>
             2#include <cstdlib>
             3
             4#define TOTAL_NUM 100
             5#define MAX_NUM 200
             6
             7int shell_sort(int sort[],int increment)
             8{    
             9    for (int i=0;i<increment;i++)
            10    {
            11        for (int j=i+increment;j<TOTAL_NUM;j+=increment)
            12        {
            13            int iNum = sort[j];
            14            if (iNum>=sort[j-increment])continue;
            15            int k = 0;
            16              for (k=j-increment;k>=0;k-=increment)
            17              {
            18                  if (sort[k]>iNum)
            19                {
            20                    sort[k+increment] = sort[k];                    
            21                }            else 
            22                {
            23                    sort[k] = iNum;
            24                    break;
            25                }
            26              }                          
            27        }
            28    }                
            29    return 0;
            30}
            31
            32void SORT(int sort[])
            33{
            34    int incre = TOTAL_NUM;
            35    do{
            36        incre = incre/4+1;
            37        shell_sort(sort,incre);
            38    }            while (incre>1);    
            39}
            40
            41int main(int argc,char* argv[])
            42{
            43    int Sort[TOTAL_NUM];
            44    
            45    int iPrintCount = 0;
            46    int i = 0;
            47    printf("::: old order ::: \n");    
            48    for (i=0;i<TOTAL_NUM;i++)
            49    {
            50        Sort[i] = (rand()+MAX_NUM)%MAX_NUM;
            51        printf("%5ld ",Sort[i]);    
            52        if(++iPrintCount==10)
            53        {
            54            iPrintCount = 0;
            55            printf("\n");
            56        }
            57    }
            58    
            59    //shell sort
            60    SORT(Sort);
            61    
            62    iPrintCount = 0;
            63    printf("\n::: new order ::: \n");    
            64    for (i=0;i<TOTAL_NUM;i++)
            65    {        
            66        printf("%5ld ",Sort[i]);    
            67        if(++iPrintCount==10)
            68        {
            69            iPrintCount = 0;
            70            printf("\n");
            71        }
            72    }
            73    
            74    getchar();
            75    return 0;
            76}
            

		
            
			posted on 2009-07-29 23:06 xmoss 閱讀(1622) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 結(jié)構(gòu)和算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



国产V综合V亚洲欧美久久|
久久九九全国免费|
久久久久亚洲精品天堂久久久久久|
久久久久久A亚洲欧洲AV冫|
丁香色欲久久久久久综合网|
久久er国产精品免费观看8|
99久久精品费精品国产一区二区|
亚洲日本久久久午夜精品|
亚洲国产成人久久精品动漫|
久久人人爽人人爽人人片AV不
|
亚洲精品无码专区久久久|
国产精品美女久久久久av爽|
久久99国产乱子伦精品免费|
性欧美大战久久久久久久|
一级做a爰片久久毛片16|
无码任你躁久久久久久|
国产精品美女久久久久网|
国产A三级久久精品|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
日韩精品久久无码人妻中文字幕|
久久精品亚洲男人的天堂|
久久精品国产亚洲网站|
免费国产99久久久香蕉|
久久久无码精品亚洲日韩蜜臀浪潮|
久久人人爽人人爽人人爽|
亚洲国产成人久久综合碰|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区|
亚洲国产视频久久|
欧美日韩中文字幕久久久不卡
|
99久久国产免费福利|
国产精品一区二区久久国产|
色综合久久久久综合体桃花网|
亚洲中文字幕伊人久久无码|
亚洲国产天堂久久综合|
狠狠色丁香久久婷婷综合_中|
中文字幕乱码人妻无码久久|
亚洲国产成人精品无码久久久久久综合
|
久久国产精品99久久久久久老狼
|
久久久无码精品亚洲日韩蜜臀浪潮|
国产精品欧美久久久久无广告|
www亚洲欲色成人久久精品|