将一个字符串中小于0的数字放到左边，大于0的数字放到右边

Andy-Action-Now

于 2014-06-26 18:49:22 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/daddy_long_legs/article/details/34872233

C++ 同时被 2 个专栏收录

103 篇文章

订阅专栏

算法

18 篇文章

订阅专栏

本文深入探讨了一种用于处理特殊字符的字符串排序算法。通过详细解释算法步骤和关键逻辑，为读者提供了一种高效且适用于特定场景的排序方法。特别关注于如何正确处理非数字字符，包括负号和自定义符号，确保排序过程既准确又有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void sort_str(char* str)
{
	char cTmp;
	int nlen = strlen(str);

	for (int i = 0; i < nlen; i++)
	{
		//not a number
		if (str[i] > 57 && str[i] < 48 && str[i] != '-')
			return;

		
		if (str[i] == '-')
		{
			cTmp = str[i+1];
		
			int j = i - 1;

			while(j >= 0)
			{
				if(str[j] == '-')break;
				str[j+2] = str[j];
				j -= 2;
			}

			str[j+2] = '-';
			str[j+3] = cTmp;
		}
	}
}