比较排序里最好的效率是O(nlgn)，比如归并排序改下就行。

#include <iostream>
#include <string>
using namespace std;
int main()
{
char str[20];
int len=0;
int count=0;
while(gets(str))
{
len = strlen(str);
for(int i=1; i<len; i++)
for(int j=0; j<i; j++)
{
if( str[j] > str[i])
count++;
}
cout<<"count="<<count<<endl;
count = 0;
}
return 0;
}

int *mipmap[] = {buf + 2, buf + 4, buf + 8, buf + 16, buf + 32, buf + 64, buf + 128, buf + 256};这为什么这么定义?
while((t = getchar()) != '\n')
{
mipmap[7][t]++, t & 1 || (s += mipmap[7][t + 1]), t >>= 1;//这是什么意思?


请大家帮我看看这两句!回答这两句后面的问题啊!移位运算....?

[此贴子已经被作者于2007-9-7 21:03:08编辑过]

楼上有什么好的方法啊,而且能不能把程序的意思说说呢?

1楼的程序就是好方法啊!还有注释!

自己再顶下,希望有人给我解释下,也就是说我也不懂这个程序的算法,谁可以帮我求出它的时间复杂度,还有帮我注释下它的意思,谢谢!
int *mipmap[] = {buf + 2, buf + 4, buf + 8, buf + 16, buf + 32, buf + 64, buf + 128, buf + 256};这为什么这么定义?
while((t = getchar()) != '\n')
{
mipmap[7][t]++, t & 1 || (s += mipmap[7][t + 1]), t >>= 1;这是什么意思?

[此贴子已经被作者于2007-9-12 9:50:20编辑过]

为什么没人帮我?这个问题太简单了,不值得回复下吗?

不用俩个for的实在想不出来....求序列里每个数前面大于该数的个数累加等价于求每个数后面小于该数个数累加