• <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)(代碼僅供參考,各位有意見請(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)和算法

            国内精品伊人久久久久| 久久九九亚洲精品| 亚洲精品高清久久| 人妻精品久久无码区| 久久婷婷五月综合97色直播| 亚洲国产高清精品线久久 | 99久久做夜夜爱天天做精品| 日韩十八禁一区二区久久| 免费一级欧美大片久久网| 欧美成a人片免费看久久| 伊人久久精品影院| 大香伊人久久精品一区二区| 日韩人妻无码一区二区三区久久99| 伊人久久无码精品中文字幕| 亚洲精品无码久久千人斩| 久久久女人与动物群交毛片| 一本久久a久久精品综合夜夜| 国产成人精品久久亚洲| 欧美大战日韩91综合一区婷婷久久青草 | 久久精品国产亚洲5555| 久久这里都是精品| 久久精品无码专区免费青青| 爱做久久久久久| 久久久久久国产精品美女| 潮喷大喷水系列无码久久精品| 国产成人精品久久综合| 久久精品国产亚洲αv忘忧草| 久久婷婷五月综合色高清| 国产午夜精品久久久久九九电影| 久久久亚洲裙底偷窥综合| 久久99国产精品久久99| 久久这里的只有是精品23| 国内精品久久久久| 综合久久国产九一剧情麻豆 | 久久精品国产亚洲AV麻豆网站 | 一本大道久久东京热无码AV| 国产情侣久久久久aⅴ免费| 亚洲精品久久久www| 欧美伊香蕉久久综合类网站| 亚洲级αV无码毛片久久精品| 久久久久久极精品久久久|