标题:闲的没事干, 写了个计算逆序数的简单代码
只看楼主
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
结帖率:94.72%
已结贴  问题点数:20 回复次数:26 
闲的没事干, 写了个计算逆序数的简单代码
#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_W2011-01-17 16:42 送鲜花  -3朵   附言:O(n^2)的效率你也好意思写。
  • 观弈寒儒2011-02-24 13:15 送鲜花  -2朵   附言:难道你就这么点实力吗?还到处取消别人!
  • 观弈寒儒2011-02-24 13:16 送鲜花  -2朵   附言:举个例子,御坂美琴的魔方。
搜索更多相关主题的帖子: count return include 
2011-01-15 21:02
丞相杀手
Rank: 6Rank: 6
等 级:侠之大者
帖 子:203
专家分:462
注 册:2011-1-11
得分:2 
还行

斗不过疯子,不参与争论。
2011-01-15 22:26
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
得分:0 
过来顶帖的都是行家,/
收到的鲜花
  • 观弈寒儒2011-02-24 13:17 送鲜花  -2朵   附言:搞笑了。

我就是真命天子,顺我者生,逆我者死!
2011-01-15 22:56
nbaqqqq
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:202
专家分:137
注 册:2009-11-6
得分:2 
这程序要干什么?
2011-01-15 23:04
书画石
Rank: 1
等 级:新手上路
帖 子:3
专家分:7
注 册:2010-12-16
得分:2 
用来干嘛的?
2011-01-15 23:09
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
得分:0 
冒泡排序和插入排序的运行时间由文件中的逆序数决定,所以对于某些文件冒泡排序可能是最好的选择,

我就是真命天子,顺我者生,逆我者死!
2011-01-15 23:15
cjljcli
Rank: 1
等 级:新手上路
帖 子:2
专家分:2
注 册:2011-1-15
得分:2 
第一个回复,虽然没看太明白,不过相信在不久将来就可以看明白了! 刚踏入C语言
2011-01-15 23:24
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
得分:2 
学习....
2011-01-15 23:25
icebergwang
Rank: 2
来 自:河北廊坊
等 级:论坛游民
帖 子:17
专家分:19
注 册:2011-1-8
得分:2 
逆序数?不太懂,我要再加把劲了!

跟着感觉走,欲速则不达
2011-01-16 03:25
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
得分:2 

勤能补拙,熟能生巧!
2011-01-16 09:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-331140-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.132040 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved