若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，其要进行（     ）次比较。
   A）33              B）45           C）70         D）91

14个数
第一遍比较13次
第二遍比较12次
第三遍比较11次
……
所以结果是 13*14/2 = 91

楼主说70，其实也有可能，因为题目中只说了“冒泡排序”，并没有约定细节，比如各种优化手段。所以最好的办法是问一下你的老师，将你老师给的“冒泡排序”的完整描述贴出来。[color=#000000]|

void fun1( void )
{
    int buf[14] = { 18,14,6,27,8,12,16,52,10,26,47,29,41,24 };
    unsigned cmp_cnt = 0;

    for( size_t i=1; i!=14; ++i )
    {
        for( size_t j=0; j!=14-i; ++j )
        {
            if( buf[j] > buf[j+1] )
            {
                int tmp = buf[j];
                buf[j] = buf[j+1];
                buf[j+1] = tmp;
            }
            ++cmp_cnt;
        }
    }

    printf( "[%u]", cmp_cnt );
    for( size_t i=0; i!=14; ++i )
        printf( ", %d", buf[i] );
    printf( "\n" );
}

void fun2( void )
{
    int buf[14] = { 18,14,6,27,8,12,16,52,10,26,47,29,41,24 };
    unsigned cmp_cnt = 0;

    for( size_t i=1; i!=14; ++i )
    {
        int b_ok = 1;[/color]
        for( size_t j=0; j!=14-i; ++j )
        {
            if( buf[j] > buf[j+1] )
            {
                int tmp = buf[j];
                buf[j] = buf[j+1];
                buf[j+1] = tmp;

                b_ok = 0;
            }
            ++cmp_cnt;
        }
        if( b_ok )
            break;
    }

    printf( "[%u]", cmp_cnt );
    for( size_t i=0; i!=14; ++i )
        printf( ", %d", buf[i] );
    printf( "\n" );
}

[此贴子已经被作者于2016-7-1 14:02编辑过]

答案是70

91是对的......

91次。

确实是91次，答案错了，要相信自己

你写一个排序程序加一个变量记录下比较的次数看看

如果要求是：用冒泡排序法......最小的比较次数，可能是70。

#include<stdio.h>

void _Swap(int &a, int &b)
{
    int c = a;
    a = b;
    b = c;
}

void _Printf(int a[], int n)
{
    for (int i=0; i<n; i++)
        printf("%d ", a[i]);
    putchar('\n');
}

int _Sort1(int a[], int n)
{
    int count = 0;
    for (int i=0; i<n; i++)
    {
        for (int j=1; j<n-i; j++)
        {
            count++;
            if (a[j-1] > a[j])
                _Swap(a[j-1], a[j]);
        }
    }
    return count;
}

int _Sort2(int a[], int n)
{
    int count = 0;
    int k = n;
    bool flag = true;
    while (flag)
    {
        flag = false;
        for (int j=1; j<k; j++)
        {
            count++;
            if (a[j-1] > a[j])
            {
                _Swap(a[j-1], a[j]);
                flag = true;
            }
        }
        k--;
    }
    return count;
}

main()
{
    int n = 14;
    int a1[] = {18,14,6,27,8,12,16,52,10,26,47,29,41,24};
    int a2[] = {18,14,6,27,8,12,16,52,10,26,47,29,41,24};
    _Printf(a1, n);
    int count = _Sort1(a1, n);
    _Printf(a1, n);
    printf("方法一比较次数：%d\n", count);
    count = _Sort2(a2, n);
    _Printf(a2, n);
    printf("方法二比较次数：%d\n", count);
}

他不一定完全比较的，有一次排序过程中没有进行交换的话就结束排序

总的比循环次数是最大上浮位数+1。
18，14，6，27，8，12，16，52，10，26，47，29，41，24这组数最大上浮数是10，上浮位数是6，
所以循环7次得出的次数是：13+12+11+10+9+8+7=70;
知道这个算数式有个大前提就是你要知道比较70次的代码是怎么写的。