• <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)境編譯)

            選擇排序:每一趟從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個(gè)元素,順序放在已排好序的數(shù)列的最后,直到全部待排序的數(shù)據(jù)元素排完。
            時(shí)間復(fù)雜度:O(n的平方)

            下面是我的實(shí)現(xiàn)(代碼僅供參考,各位有意見(jiàn)請(qǐng)指出):

             1#include <stdio.h>
             2#include <cstdlib>
             3
             4#define TOTAL_NUM 10000
             5#define MAX_NUM 1000
             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 min = Sort[i];
            28        int index = i;
            29        bool bSet = false;
            30        for (int j=i;j<TOTAL_NUM;j++)
            31        {
            32            if (min>Sort[j])
            33            {                
            34                min = Sort[j];
            35                index = j;
            36                if (!bSet)bSet = true;
            37            }

            38        }

            39        if (bSet)
            40        {
            41            Sort[index] = Sort[i];
            42            Sort[i] = min;
            43        }

            44    }

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

            56    }

            57
            58    getchar();
            59    return 0;
            60}

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

            开心久久婷婷综合中文字幕| 久久综合日本熟妇| 日本欧美久久久久免费播放网| 亚洲级αV无码毛片久久精品| 久久国产AVJUST麻豆| 久久久久亚洲AV无码网站| 国产精品日韩欧美久久综合| 一本综合久久国产二区| 99久久无色码中文字幕| 亚洲国产日韩欧美久久| 久久ww精品w免费人成| 午夜视频久久久久一区| 国产午夜免费高清久久影院| 久久er国产精品免费观看8| 伊人久久大香线蕉综合Av| 久久精品亚洲乱码伦伦中文| 精品无码久久久久国产动漫3d| 亚洲精品第一综合99久久| 久久免费高清视频| 久久精品亚洲日本波多野结衣 | 国内精品久久久久影院老司| 欧美噜噜久久久XXX| 国产精品久久久久久久久久影院| 久久永久免费人妻精品下载| 2021国内精品久久久久久影院| 成人国内精品久久久久影院| 亚洲成色www久久网站夜月| 久久亚洲精品成人无码网站| 国产精品va久久久久久久| 99国产精品久久| 91精品国产色综合久久| 浪潮AV色综合久久天堂| 无码伊人66久久大杳蕉网站谷歌| 精品久久久无码中文字幕天天| 久久久久99精品成人片欧美| 久久AV无码精品人妻糸列| 久久亚洲熟女cc98cm| 久久久久久久波多野结衣高潮| 久久婷婷综合中文字幕| 久久中文娱乐网| 国产福利电影一区二区三区久久久久成人精品综合 |