数组算法：倒置，查找，插入，删除

数组的倒置

方法一：定义原数组，再定义一个用来存储倒置后的数据的数组，即是将数据一一拷贝到一个新的数组。

代码实现

#include <stdio.h>
int main (void)
{
	int a[5],b[5],i;
	printf("请输入5个数：\n");
	for (i=0;i<5;i++)
		scanf("%d",&a[i]);
	for (i=0;i<5;i++)
		b[i]=a[4-i];
	for (i=0;i<5;i++)
		printf("%d\t",b[i]);
	printf("\n");
	return 0;
}

但是这样将数据一一拷贝，算法实现的效率并不高。

方法二：将第一个元素和最后一个元素进行交换，第二个元素和倒数第二个元素进行交换……依次……

这时，可能要考虑到数组元素的奇偶问题。若元素个数为偶数，那么都可以实现一一交换。若元素个数为奇数，则会留下最中间的一个元素。
定义两个变量i和j，i=0，j=n-1，每交换一次，i++，j–。只要i<j，就使循环一直进行。

代码实现

#include <stdio.h>
int main (void)
{
	int a[10],i,j,temp;
	printf("请输入10个数：\n");
	for (i=0;i<10;i++)
		scanf("%d",&a[i]);
	i=0;j=9; //注意这里必须再次给i赋值。因为经过上面的for循环后，i的值变为为9
	while (i<j)
	{
		temp=a[i];
		a[i]=a[j];
		a[j]=temp;
		i++;j--;
	}
	for (i=0;i<10;i++)
		printf("%d\t",a[i]);
	return 0;
}

数组元素的查找

方法一：顺序查找

输入一个数组，再输入一个数字，按照顺序依次查找。

#include <stdio.h>
int main (void)
{
	int a[10]={64,72,87,98,78,95,75,84,91,90};
	int i,m,flag=0;
	printf("请输入一个数字：\n");
	scanf("%d",&m);
	for (i=0;i<10;i++)
		if (a[i]==m)
		{
			flag=1;
			break;
		}
	if (flag==1)
		printf("YES\n");
	if (flag==0)
		printf("NO\n");
	return 0;
}

数组插入

在坐标为index位置插入一个数字。可以再定义一个用来存放插入了一个元素后的新数组。

代码实现

#include <stdio.h>
int main (void)
{
	int a[11]={2,3,4,7,8,10,23,56,7,12,3};
	int b[12],index,i,m;
	printf("请输入插入值的下标：\n");
	scanf("%d",&index);
	printf("请输入插入值：\n");
	scanf("%d",&m);
	for (i=0;i<12;i++)
	{
		if (i<index)
			b[i]=a[i];
		else if (i==index)
			b[i]=m;
		else
			b[i]=a[i-1];
	}
	for (i=0;i<12;i++)
		printf("%d\t",b[i]);
	return 0;
}

将某数插入到已经排好的序列中。

可以先比较，看插入的数在哪两个数之间，推断之后插入的数应该在的位置。

代码实现

#include <stdio.h>
int main (void)
{
	int a[6]={3,8,19,36,78,87};
	int b[7],i,m,index;
	printf("请输入要插入的值：\n");
	scanf("%d",&m);
	for (i=0;i<6;i++)
		if (m>a[i] && m<=a[i+1])  //假定比最大值还大，或者比最小值还小，代码有些问题。
			index=i+1;
	for (i=0;i<7;i++)
	{
		if (i<index)
			b[i]=a[i];
		else if (i==index)
			b[i]=m;
		else
			b[i]=a[i-1];
	}
	for (i=0;i<7;i++)
		printf("%d\t",b[i]);
	printf("\n");
	return 0;
}

删除算法

在下标为index的位置删除一个数字。

代码实现

#include <stdio.h>
int main (void)
{
	int a[10]={23,45,76,93,45,76,81,23,41,56};
	int index,b[9],i;//数组b用来存储删除元素后的数据
	printf("请输入你想删除的元素的下标：\n");
	scanf("%d",&index);
	for (i=0;i<9;i++)
	{
		if (i<index)
			b[i]=a[i];
		else if (i>=index)
			b[i]=a[i+1];
	}
	for (i=0;i<9;i++)
		printf("%d\t",b[i]);
	return 0;
}