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

            我之所以在這里,只是因為我想要在這里

            插入排序(Windows+VC6.0環(huán)境編譯)

            插入排序:每次將一個待排序的數(shù)據(jù)元素,插入到前面已經(jīng)排好序的數(shù)列中的適當(dāng)位置,使數(shù)列依然有序;直到待排序數(shù)據(jù)元素全部插入完為止。
            時間復(fù)雜度:O(n的平方)
             1#include <stdio.h>
             2#include <cstdlib>
             3
             4#define TOTAL_NUM 1000
             5#define MAX_NUM 100
             6
             7int main(int argc,char* argv[])
             8{
             9    int Sort[TOTAL_NUM];
            10    
            11    int iPrintCount = 0;
            12    int i = 0;
            13    printf("::: old order ::: \n");    
            14    for (i=0;i<TOTAL_NUM;i++)
            15    {
            16        Sort[i] = (rand()+MAX_NUM)%MAX_NUM;
            17        printf("%5ld ",Sort[i]);    
            18        if(++iPrintCount==10)
            19        {
            20            iPrintCount = 0;
            21            printf("\n");
            22        }

            23    }

            24    
            25    for (i=0;i<TOTAL_NUM;i++)
            26    {
            27        int iVal = Sort[i];                
            28        if (iVal<Sort[0])
            29        {
            30            for(int k=i;k>0;k--)
            31                Sort[k] = Sort[k-1];                                
            32            Sort[0= iVal;
            33        }
            else
            34        {
            35            for (int j=0;j<i;j++)
            36            {            
            37                if (iVal>=Sort[j] && iVal<Sort[j+1])
            38                {    
            39                    for(int k=i;k>j+1;k--)
            40                        Sort[k] = Sort[k-1];                
            41                    Sort[j+1= iVal;
            42                    break;
            43                }

            44            }

            45        }
                            
            46    }

            47    
            48    iPrintCount = 0;
            49    printf("\n::: new order ::: \n");    
            50    for (i=0;i<TOTAL_NUM;i++)
            51    {        
            52        printf("%5ld ",Sort[i]);    
            53        if(++iPrintCount==10)
            54        {
            55            iPrintCount = 0;
            56            printf("\n");
            57        }

            58    }

            59    
            60    getchar();
            61    return 0;
            62}


            posted on 2009-07-20 23:48 xmoss 閱讀(459) 評論(0)  編輯 收藏 引用 所屬分類: 結(jié)構(gòu)和算法

            亚洲精品无码专区久久同性男| 欧美日韩成人精品久久久免费看| 偷偷做久久久久网站| 亚洲va久久久噜噜噜久久狠狠| 亚洲乱码中文字幕久久孕妇黑人| 91精品国产综合久久婷婷| 品成人欧美大片久久国产欧美...| 97精品国产97久久久久久免费| 亚洲精品无码专区久久同性男| 97久久精品人妻人人搡人人玩| 欧美国产精品久久高清| 久久国产精品成人影院| 婷婷国产天堂久久综合五月| 精品国产福利久久久| 午夜视频久久久久一区| 久久这里只有精品首页| 久久99热这里只有精品国产| 精品一久久香蕉国产线看播放| 久久香蕉超碰97国产精品| 久久久久久A亚洲欧洲AV冫| 久久精品亚洲一区二区三区浴池 | 亚洲成人精品久久| 人妻无码精品久久亚瑟影视| 国产精品99久久久久久董美香| 久久男人Av资源网站无码软件| 亚洲午夜精品久久久久久浪潮 | 青草久久久国产线免观| 7777久久亚洲中文字幕| 国内精品人妻无码久久久影院导航 | 中文字幕成人精品久久不卡| 亚洲AV无码1区2区久久| 久久WWW免费人成一看片| 久久丫忘忧草产品| 精品国产乱码久久久久软件 | 国产欧美久久一区二区| 久久久久久毛片免费播放| 精品综合久久久久久97| 狠狠综合久久AV一区二区三区| 欧美国产成人久久精品| 亚洲乱码精品久久久久..| 久久人人爽人人爽人人片AV不 |