C语言把一个数插入到有序数组中使新数组依然有序案例讲解-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言把一个数插入到有序数组中使新数组依然有序案例讲解。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

我们先看一道例题：

有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。

思路分析

1）这个数组是有序数组，升序降序题意没说，我们就假定这个有序数组是升序的（数字从小到大排序）。

2）要插入的数字假如比数组的任何一个数字都要小就把他放在数组的第一个位置上，数组的其余数字都向后移动一位形成新的数组；要插入的数字假如比数组的任何一个数字都要大就把他放在数组最后一位的下一个位置上，数组的数字位置不动形成新的数组；要插入的数字假如要插在数组里就找到第一个比它大的数字，把它放在第一个比它大的数字位置上，比它大的第一个数字以及比它大的第一个数字后面的数字位置都向后移动一位形成新的数组。

举个例子：

把38插入到有序数组arr[6]={11,22,33,44,55};中去，通过观察可以直接得出38应该插入到44前面就可以形成新的有序数组，可是计算机不知道啊，他只会循环遍历一遍数组找到第一个比38大的数字44，然后把38放到44的位置上然后把44以及44后面的数字都向后移动一位形成新的数组。

以把38，0，60分别插入到有序数组arr[6]={11,22,33,44,55}中为例进行代码编写。

案例代码如下

#include <stdio.h>
#define  N 6
void main(){
	int arr[N]={11,22,33,44,55};
	int a;
	int i,j=0;
	printf("请输入要插入的数\n");
	scanf("%d",&a);
	for(i=0;i<N;i++){
		if(arr[i]>a){
			j=i;//j记录第一个比插入数字大的数字位置
			break;//如果插入的数要放在数组第一个位置上，j为0；
			      //如果插入的数要放在数组里面，j<N;
		}
		else{
			j+=1;//如果插入的数要放在数组最后一个数字的后面，j为N;
		}
	}
	if(j==0){//如果插入的数字小于数组的所有数字，就把他放在数组的第一个位置上,j是0
       for(i=N;i>=j;i--){
	    arr[i+1]=arr[i];//把数组里大于插入数字的数字都向后移动一个位置
	}
	   arr[j]=a;//插入的数字要放的位置，下面代码块的arr[j]=a;同理
	}
	else if(j<N){//如果插入的数字要插在数组里，j<n
		for(i=N;i>=j;i--){
	     arr[i+1]=arr[i];//把数组里大于插入数字的数字都向后移动一个位置
	}
		arr[j]=a;
	}
	else if(j==N){//如果插入的数要放在数组最后一个数字的后面，j为N;
		arr[N-1]=a;数组最后一个数字后面的位置下角标为N-1
	}
	printf("新的有序数组如下\n");
	for(i=0;i<N;i++){
	    printf("%d\t",arr[i]);
	}//打印输出插入数字的有序数组，
}