• <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 
            伊人久久大香线蕉成人| 91久久精品91久久性色| 噜噜噜色噜噜噜久久| 超级碰碰碰碰97久久久久| 久久久久人妻精品一区二区三区 | 亚洲AV无码1区2区久久| 奇米综合四色77777久久| 日本道色综合久久影院| 国内精品久久久久久久久电影网 | 久久久久一本毛久久久| 精品久久久无码21p发布| 91久久精品视频| 亚洲AV无码一区东京热久久 | 一级女性全黄久久生活片免费| 无码AV中文字幕久久专区 | 99久久无色码中文字幕| 亚洲国产精品无码久久九九 | 合区精品久久久中文字幕一区| 漂亮人妻被黑人久久精品| 一本一道久久a久久精品综合| 99精品国产在热久久| 久久久一本精品99久久精品88| 久久精品国产99久久久香蕉| 亚洲国产精品久久久久婷婷老年| 亚洲色大成网站WWW久久九九| 欧美久久久久久午夜精品| 久久r热这里有精品视频| 久久精品国产清高在天天线| 亚洲精品无码久久久久| 久久久久av无码免费网| 亚洲人成无码网站久久99热国产| 久久99国产一区二区三区| 93精91精品国产综合久久香蕉| 久久青青草原国产精品免费| 青青草原综合久久大伊人精品| 97久久超碰成人精品网站| 91精品国产综合久久精品| 久久综合欧美成人| 精品视频久久久久| 99久久精品免费看国产| 日韩精品久久久久久久电影蜜臀 |