C言語:シーケンスを順番に保つ:n(慣例n <= 100)の整数があり、昇順で配置されています。別の整数xが指定されています。シーケンスに数値を挿入して、新しいシーケンスを作成してください。注文。

既知の数列に数列を挿入します。

#include <stdio.h>

int main(void)
{
    
    
	int i, j, n, x;
	int arr[101];

	printf("Input:\n");
	scanf("%d%d", &n, &x);
	while (n != 0 || x != 0)
	{
    
    
		for (i = 0; i < n; i++)//用到了while——为了判定n和x是否为0和for的循环嵌套,最开始这一点并不容易想到
		{
    
    
			scanf("%d", &arr[i]);
		}

		for (j = n - 1; j >= 0 && x < arr[j]; j--)//从最后个数比较,之后遇到大的向前移动一位
		{
    
    
			arr[j + 1] = arr[j];//交换位置
		}
		arr[j + 1] = x;//之后x>arr[j],x赋值给arr[j+1].一到达插入的数字进行排序
		printf("Output: ");
		for (i = 0; i <= n; i++)
		{
    
    
			printf("%d ", arr[i]);
		}
		printf("\n");

		scanf("%d%d", &n, &x);//while循环中再次输入.
	}
	return 0;
}

コード内の分析...

おすすめ

転載: blog.csdn.net/yooppa/article/details/114939807