⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 一维数组 升序 插入数据.cpp

📁 我正在学习C编程
💻 CPP
字号:
/**/
#include<stdio.h>   //导入包含I/O函数的头文件stdio.h    
#include<stdlib.h>  //导入包含随机数函数的头文件stdlib.h
#include<time.h>    //导入          的头文件time.h
void main()
{
	printf("\n\t在有序数组中插入数据\n\n");
	while(1)
	{
		printf("\n 用随机数函数rand()给数组a[25]动态赋值(取值范围0~32767)后排序 ");
		int i,j,k;      long a[50],x,temp;
		srand((unsigned)time(NULL)); //用当前的时间设置rand()随机数函数的种子值
		printf("\n 升序排序后的数列为:\n");
		for(i=0;i<20;i++){a[i]=rand(); } //产生随机数(0~32767)给数组元素赋值
		for(i=0;i<20;i++)  //冒泡排序法 升序递增
		{
			for(j=19/*元素尾标*/;j>i;j--)  
			{
				if(a[j-1]>a[j]){temp=a[j-1];a[j-1]=a[j];a[j]=temp; } //两两相邻元素比较,>成立则交换
			}   
		}
		/* 选择排序法 升序递增
		for(i=0;i<n-1;i++)
		{
			min=a[i]; minsub=i; //设第1个元素值为当前最小值,记录其下标
			for(j=i+1;j<n;j++)  //在a[i+1]~a[i]中寻找最小值
			{
				if(a[j]<min){min=a[j]; minsub=j;} //当前元素小于最小值,则记录
			}
			temp=a[i];a[i]=a[minsub];a[minsub]=temp; //a[i]与最小值交换
		}*/
		for(i=0;i<20;i++){printf("%-8d",a[i]);  if((i+1)%8==0){printf("\n");}} //输出1行8个
		
		int num=20;
		while(1)
		{
			printf("\n 输入欲插入的数值: "); scanf("%d",&x);
			for(k=0;k<num;k++)
			{
				if(x<a[k]){break;}
				if(x==a[k]){printf(" 该数值已存在."); goto goto1;}
			}
			for(j=num-1;j>=k;j--){a[j+1]=a[j];}
			a[k]=x; num++;
			printf("\n 插入数值后的数列为: \n");
			for(i=0;i<num;i++){printf("%-8d",a[i]);  
							   if((i+1)%8==0){printf("\n");}
							  }
			goto1:printf("\n 欲继续插入吗?是则回车,否则输入‘空格’回车 ");
				 getchar();
				 if(getchar()==' '){break;}
				 else {while(getchar()!='\n'){;}}
		}
		printf("\n\t欲重新开始吗?是则回车,否则输入‘空格’回车 ");
		getchar();
		if(getchar()==' '){break;}        
		else {while(getchar()!='\n'){;}}
	}
}

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -