编写函数实现简单的插值进入有序数组问题

梵豪

已于 2023-11-24 11:24:00 修改

阅读量575

点赞数 21

分类专栏： C语言程序设计技术文章标签：算法 c语言数据结构

于 2023-11-20 20:56:59 首次发布

本文链接：https://blog.csdn.net/2301_80585598/article/details/134518402

版权

C语言程序设计技术专栏收录该内容

28 篇文章 2 订阅

订阅专栏

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言📝
老骥伏枥，志在千里！烈士暮年，壮心不已！

一、题目要求：

从键盘输入 10个整数，存储在数组中(数组长度大于 10)，先按递增的顺序排序，再输入一个整数 n，将n插到数组中，并保持数组的有序性。

二、分析：

        分析:将题目分解为以下4个函数实现。
        (1)void inputa(int a[],int n):功能是输入n个整数存储在整型数组的前n个元素中
        (2) void ouputa(int a[],int n):功能是输出整型数组的前n个元素的值。
        (3)void bubblesort(int a[],int n):功能是对整型数组的前n个数据按升序排序。
        (4)void insert(int a[],int n,intx):功能是在有n个有序数据的数组中插入整数x，数组中的数据仍然有序。

方法是用 x 和数组中的有序数据从后往前逐个比较，若数据大于x,则该数据后移一个位置，直到找到第一个比 x 小的数据，该位置的后一个位置就是插入 x的位置。

三、程序设计：

#include<stdio.h>

void inputa(int a[],int n);//声明函数inputa() 
void outputa(int a[],int n);//声明函数outputa() 
void bubbersort(int a[],int n);//声明函数bubbersort
void insert(int a[],int n,int x);//声明函数insert

int main(){
	int a[20],n;//定义数组a,最多可存放20个整数 
	printf("请先输入10个整数：");
	inputa(a,10);//调用函数inputa(),输入10个数据到数组a中 
	printf("排序后数组中的数据：\n");
	bubbersort(a,10);//调用函数bubbersort(),输出a前10个数据 
	outputa(a,10);//调用函数outputa(),输出a前10个数据 
	printf("请再输入1个整数：");
	scanf("%d",&n);
	printf("插入%d后数组中的数据：\n",n);
	insert(a,10,n);//调用函数insert(),在有10个有序的数组a中插入n 
	outputa(a,11);//调用函数outputa(),输出数组a的前11个数据 
	return 0;
}

void inputa(int a[],int n){//定义函数inputa() 
	int i;
	for(i=0;i<n;i++){
		scanf("%4d",&a[i]);
	}
}

void outputa(int a[],int n){//定义函数outputa()
	int i;
	for(i=0;i<n;i++){
		printf("%4d",a[i]);
	}
	printf("\n");
}

void bubbersort(int a[],int n){//定义函数bubbersort()
	int i,j,temp;
	for(i=1;i<=n;i++){//n-1趟冒泡排序 
		for(j=0;j<n-i;j++){
			if(a[j]>a[j+1]){//相邻两元素比较 
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}

void insert(int a[],int n,int x){//定义函数insert() 
	int i;
	for(i=n-1;i>=0&&x<a[i];i--){//当下标为i的数据大于x时 
			a[i+1]=a[i];        //数据后移 
	}
	a[i+1]=x;//将x插入合适的位置			
}