博客

使用指针插入元素,在升序的数组中插入一个数，使插入后的数组仍然有序。

#include<stdio.h>
void data(int* p,int t);
int main(void)
{
	int a[10] = { 10,20,3,5,1,6,2,0,-1 };
	int Temp = 0;
	for(int i=0;i<9;i++)//冒泡法排序
		for (int j = 8; j >= i; j--)
		{
			if (a[j] < a[i])
			{
				Temp = a[j];
				a[j] = a[i];
				a[i] = Temp;
			}
		}
	printf("Array with no elements inserted:\n");
	for (int i = 0; i < 9; i++)
		printf("%d ", a[i]);
	printf("\n");
	data(a, 10);
	return 0;
}

void data(int* p, int t)//处理插叙元素
{
	int num, j;
	printf("Please enter the number you want to insert：");
	scanf_s("%d", &num);
	for (int i = 0; i < t; i++)
		if (num<*(p+i))
		{
			for (int j = t-1 ; j >= i; j--)
				*(p + j) = *(p + (j - 1));
			*(p +i) = num;
			break;//停止继续运行，防止无限赋值。
		}
	printf("Array after inserting elements:\n");
	for (int i = 0; i < t; i++)
		printf("%d ", *(p + i));
	printf("\n");
}