插入字符，字符串仍有序 method 1

最新推荐文章于 2022-03-29 23:53:18 发布

湫怿

最新推荐文章于 2022-03-29 23:53:18 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

文章标签：数组 C语言

本文链接：https://blog.csdn.net/qq_43677393/article/details/84889667

本文介绍了一个简单的字符插入排序算法实现，通过将一个字符插入到已排序的字符串中，保持字符串的有序状态。算法首先确定插入位置，然后从字符串末尾开始逐个元素向右移动，为新字符腾出空间，最后在正确位置插入字符。本文适用于初学者理解字符数组操作和排序逻辑。

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

有一个字符串，其元素已经按照从小到大顺序排列好，现在另外给一个字符c，请将该字符插入到串中，并使新串仍然有序。

#include<stdio.h>
#include<string.h>

int main()
{
	char a[1000],h;
	int i,c,b,j,n;
	scanf("%d",&n);
	while(n--)
	{
		b=0;
		c=0;
		scanf("%s ",&a);
		scanf("%c",&h);
		b=strlen(a);
		for(i=0;i<b;i++)
		{
			if(h<a[i])
			{
				c=i;// 保留要插入的位置
				break;
			}
		} 
		
		for(i=b-1;i>=c;i--)
		{
			a[i+1]=a[i]; //将插入元素以后的所有元素水平右移
		}
		a[c]=h;
		for(i=0;i<=b;i++)
		{
			printf("%c",a[i]);
		}
		printf("\n");

        if(h>=a[b-1]) // 当插入的元素比原有字符串每个元素都要大，放到最后
		{
			a[b]=h;//
			for(i=0;i<=b;i++)
			{
				printf("%c",a[i]);
			}
			printf("\n");
			continue; // 跳出这个循环，进入下一次循环
			
		}		
	}
	
	return 0;
}