#include <stdio.h>

int main(void)
{
    int a[6] = {34, 8, 64, 51, 32, 21};
    int i, j, count;

    count = 0;

    for (i = 1; i < 6; i++)
    {
        for (j = 0; j < i; j++)
        {
            if (a[j] > a[i])
            {
                count++;
            }
        }
    }

    printf("%d", count);
    getchar();

    return 0;
}

收到的鲜花

• Devil_W 于 2011-01-17 16:42 送鲜花  -3朵   附言：O(n^2)的效率你也好意思写。
• 观弈寒儒 于 2011-02-24 13:15 送鲜花  -2朵   附言：难道你就这么点实力吗？还到处取消别人！
• 观弈寒儒 于 2011-02-24 13:16 送鲜花  -2朵   附言：举个例子，御坂美琴的魔方。

过来顶帖的都是行家,/

收到的鲜花

• 观弈寒儒 于 2011-02-24 13:17 送鲜花  -2朵   附言：搞笑了。

冒泡排序和插入排序的运行时间由文件中的逆序数决定，所以对于某些文件冒泡排序可能是最好的选择，

只要能解决问题，我管他是 O(n^2) 还是 O(2^n)