求数组中的逆序对，算法复杂度On

最新推荐文章于 2023-07-16 22:22:58 发布

wj0406520

最新推荐文章于 2023-07-16 22:22:58 发布

阅读量584

点赞数

分类专栏：编程文章标签： C语言算法 On 逆序对

本文链接：https://blog.csdn.net/wj0406520/article/details/79865393

版权

编程专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
int reverseNum(char *str)
{
	int n=0;
	int m[10]={0,0,0,0,0,0,0,0,0,0};
	int length = strlen(str);
	for (int j = 0; j < length; ++j)
	{
		int num = str[j] - '0';
		m[num]+=1;
		switch(num) {
		   case 9:
		   		n-=m[9];
		   case 8:
		   		n-=m[8];
		   case 7:
		   		n-=m[7];
		   case 6:
		   		n-=m[6];
		   case 5:
		   		n-=m[5];
		   case 4:
		   		n-=m[4];
		   case 3:
		   		n-=m[3];
		   case 2:
		   		n-=m[2];
		   case 1:
		   		n-=m[1];
				n+=length-j;
		}
	}
	return n;
}


int main()
{
	char str[] = "123401";
	int num = reverseNum(str);
	printf("%d\n", num);
	return 0;
}