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

            xLsDg

            Xiao Lu Software Development Group
            posts - 8, comments - 1, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            冒泡排序

            Posted on 2014-07-19 12:27 xLsDg 閱讀(235) 評論(0)  編輯 收藏 引用 所屬分類: 代碼庫
             1 #include <stdio.h>
             2 #include <stdlib.h>
             3 
             4 void bubbleSort( int data[], int n )
             5 {
             6     int i, j, flag = 1, run = 0, swap = 0;
             7 
             8     for ( i = 0; i < n && flag; i++ ) {
             9         for ( j = 0, flag = 0; j < n - i - 1; j++ ) {
            10             if ( data[j] > data[j + 1] ) {
            11                 printf( "%d --> %d\n", data[j], data[j + 1] );
            12                 flag = 1;
            13                 data[j] ^= data[j + 1];
            14                 data[j + 1] ^= data[j];
            15                 data[j] ^= data[j + 1];
            16                 swap++;
            17             }
            18             run++;
            19         }
            20     }
            21 
            22     printf( "[run=%d, swap=%d]\n", run, swap );
            23 }
            24 
            25 void printData( int data[], int n )
            26 {
            27     int i;
            28 
            29     for ( i = 0; i < n; i++ ) {
            30         printf( "%d ", data[i] );
            31     }
            32 
            33     printf("\n");
            34 }
            35 
            36 int main( int argc, const char *argv )
            37 {
            38     int data1[] = { 7, 4, 1, 0, 8, 5, 2, 9, 6, 3 };
            39     int data2[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            40     int data3[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
            41 
            42     int dataLen = sizeof( data1 ) / sizeof( data1[0] );
            43 
            44     printData( data1, dataLen );
            45     bubbleSort( data1, dataLen );
            46     printData( data1, dataLen );
            47     printf("\n");
            48 
            49     printData( data2, dataLen );
            50     bubbleSort( data2, dataLen );
            51     printData( data2, dataLen );
            52     printf("\n");
            53 
            54     printData( data3, dataLen );
            55     bubbleSort( data3, dataLen );
            56     printData( data3, dataLen );
            57     printf("\n");
            58 
            59     return 0;
            60 }
            61 
            久久最新精品国产| 国产一区二区精品久久岳| 久久一本综合| 一本久久a久久精品综合香蕉 | 国产精品一久久香蕉国产线看| 国产精品久久久久久久久软件 | 久久综合日本熟妇| 18禁黄久久久AAA片| 久久久婷婷五月亚洲97号色| 久久精品中文字幕久久| 久久久无码精品亚洲日韩软件| 久久人人爽人人爽人人片av麻烦| 久久久久免费看成人影片| 99久久精品免费看国产一区二区三区 | 久久精品国产一区二区电影| 一本色道久久88精品综合| 丰满少妇人妻久久久久久| 久久影视国产亚洲| 国内精品久久久久久野外| 亚洲欧洲久久av| 伊人色综合久久天天| 国产激情久久久久久熟女老人 | 久久九九免费高清视频| 久久久久高潮毛片免费全部播放| 精品久久久久久国产牛牛app| 久久精品国产清自在天天线| 国产免费福利体检区久久 | 国产免费久久精品99久久| 奇米综合四色77777久久| 久久天天婷婷五月俺也去| 国产精品一区二区久久精品无码| 久久精品国产亚洲AV无码娇色 | 成人久久久观看免费毛片| 国产精品久久久久久久人人看 | 人妻无码精品久久亚瑟影视| 亚洲一本综合久久| 欧美精品一本久久男人的天堂| 久久人人爽人人爽人人片av高请| 久久久噜噜噜久久中文字幕色伊伊 | 久久一区二区三区99| 国产亚州精品女人久久久久久 |