C语言循环结构及数组排序的综合应用——冒泡、插入、选择排序棒图显示and两个超长数相乘

最全C系列题目！从0到管理系统

一、C语言数据类型及输出——体重是否正常、球的体积、计算存银行利息and浮点数长度与精度

二、C语言运算符与表达式——输出逆序数and二进制包含0和1的数量and判断是否为2的整数次幂的两种办法

三、C语言基本输入输出程序设计——计算当前时间and转换大写姓名and工资信息表

四、C语言顺序结构程序设计——对调数字and判断三角形

五、C语言选择结构程序设计——“21点”(BlackJack)游戏and一元二次方程and能否被3,5,7,9整除

六、C语言函数、指针应用程序设计——回文数判断and检验子串and仓库库存管理程序

七、C语言输入输出及选择结构程序设计的综合应用——简单超级战士游戏and 取牙签游戏

八、C语言循环结构及数组排序的综合应用——冒泡、插入、选择排序棒图显示and两个超长数相乘

九、C语言函数及数组的综合应用——儿童数学运算 and 递归求最大公约数

十、C语言函数及复杂数据结构的综合应用——简单户籍管理系统

---

大作业第二篇

一、实验目的：

（1）进一步掌握 C 语言中的选择结构、循环控制的编程方法。
（2）学习 C 语言中的数组定义和引用的编程方法。
（3）理解和掌握常见排序法的基本原理，掌握其程序实现方法。

二、实验要求

1.冒泡排序、插入排序、选择排序的应用及棒图显示
2.实现两个超长数相乘，此时int、long型均有限，试从原理上解决相乘问题

三、代码

1.冒泡排序、插入排序、选择排序的应用及输出棒图显示

/*
 * 文件名称：   综合实验2第一题
 * 作者：       不知何人
 * 完成日期：   2021.5.21
 * 内容摘要：   无
 * 注意：       无
*/
#include<stdio.h>
#include<string.h>
#include<time.h>

int main()
{
	int str1[21],str2[21],order[21];	
	//定义三个数组，str1用于存入25个随机数，str2用于排序 ，order用于记录最小值下标 
	int i,j,mini,min;	
	//mini为最小数，min为最小数下标  
	srand((unsigned)time(NULL)); 
	


	
	for(i=0;i<20;i++)
	{
		str1[i]=rand()%25+1; 	//生成范围为1-25的20个随机数装入str1 
		str2[i]=0;		 //将str2清0 
	}
	
	for(i=0;i<20;i++)		//外层循环 
	{	

		min=i;

		mini=25;
		for(j=0;j<20;j++)
		{
			if(str1[j]<=mini&&str2[j]==0)
			// 将str1中所有未排序数与第i个数比较，比较时有"="是为了出现25的情况，避免25不满足条件序号等于0 
			{	
				mini=str1[j];
				min=j;
			}
		}
		
		order[i]=min;		//将最小值下标录入数组 
		str2[min]=i+1;		//排序号 
		
	}
	 
	for(i=0;i<19;i++)
	{
		if(str1[order[i]]==str1[order[i+1]])	
		//判断两相邻数字大小是否相同 
		{
			str2[order[i+1]]=str2[order[i]];		
			//相同则使较大的序号改为较小的序号 
		}
		else
		{
			str2[order[i+1]]=str2[order[i]]+1;	
			//不同则使较大的序号变为较小序号+1（因为较小序号可能已经改变） 
		}
	}
	
	printf("20个随机数为：");
	
	for(i=0;i<20;i++)
	{	
		printf("%-4d",str1[i]);			//输出数据 
	}
	
	printf("\n"); 		
	printf("对应的序号为：") ; 
	
	for(i=0;i<20;i++)
	{	
		printf("%-4d",str2[i]);		//输出对应序号 
	}

	printf("\n\n"); 
	printf("相同数值序号相同\n");
	printf("\n\n"); 

	for(i=0;i<20;i++)
	{	
		printf("[%2d]  %-4d",str2[i],str1[i]);
		for(j=0;j<str1[i];j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//输出数据及棒图 （未排序） 
	printf("\n");	
	printf("按回车键输出冒泡排序棒图\n");
	getchar();
	printf("\n");
	
	int swap,flag;	//swap是中间值，flag是标志变量 
	
	for(i=0;i<20;i++)
	{
		flag=0;			//设置flag为0，用于判断是否发生交换 
		for(j=0;j<20-i;j++)
		{
			if(str1[j]<str1[j+1])	
			//判断相邻两个元素 
			{
				swap=str1[j];
				str1[j]=str1[j+1];
				str1[j+1]=swap;			//交换较大值到前面 
				flag=1;			//发生交换，flag设置为1 
			}
		
		}
		if(flag==0)			//flag为0说明没有交换，跳出循环 
		break;
	}
	//冒泡排序 


	for(i=0;i<20;i++)
	{	
		printf("[%2d]  %-4d",i,str1[i]);
		for(j=0;j<str1[i];j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//输出数据及棒图 （冒泡排序） 
	
	printf("\n");
	printf("按回车键输出插入排序棒图\n");
	getchar();
	printf("\n");

	int k;

	for(i=0;i<20;i++)
	{
		for(j=i;j>0;j--)
		{
			if(str1[j]<str1[j-1])
			{
				swap=str1[j];
				str1[j]=str1[j-1];
				str1[j-1]=swap;			//交换较小值到前面 
			}
			else
			break; 
		}
	}
	

	
	for(i=0;i<20;i++)
	{	
		printf("[%2d]  %-4d",i,str1[i]);
		for(j=0;j<str1[i];j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//输出数据及棒图 （插入排序） 
	
	printf("\n");
	printf("按回车键输出选择排序棒图\n");
	getchar();	
	printf("\n");

	int m;	//m是中间变量 
	
	for(i=0;i<20;i++)
	{
		k=i;
		for(j=i+1;j<20;j++)
		{
			if(str1[k]<str1[j])
			{	
				k=j;
			} 
			
			if(i!=k)
			{
				m=str1[i];
				str1[i]=str1[j];
				str1[j]=m;
			}
		}
	}

	for(i=0;i<20;i++)
	{	
		printf("[%2d]  %-4d",i,str1[i]);
		for(j=0;j<str1[i];j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//输出数据及棒图 （选择排序） 
	printf("\n");
	
	int str[25][20]={0};
	//定义二维数组并清0
	

	for(i=0;i<20;i++)
	{
		for(j=0;j<str1[i];j++)
		{
			str[24-j][19-i] = -1;		//将数据由右向左，由下向上设置为-1 
		}	
	}
	
	printf("按回车键输出垂直棒图"); 
	getchar();
	printf("\n");
	
	for(i=0;i<25;i++)
	{
		for(j=19;j>=0;j--)
		{
			if(str[i][j]==0)
			{
				printf("   ");		 
			}
			else
			{
				printf(" * ");
			}
		}
		printf("\n");
	}
	
	for(i=0;i<20;i++)
	{
	printf(" %-2d",str1[i]);
	}
}

2.实现两个超长数相乘，此时int、long型均有限长，试从原理上解决相乘问题

/*
 * 文件名称：   综合实验2第二题
 * 作者：       不知何人 
 * 完成日期：   2021.4.24
 * 内容摘要：   无
 * 注意：       无
*/

#include<stdio.h>
#include<string.h>

int main()
{	
	char str1[101],str2[101],str3[10001];
	//定义三个数组，装入乘数，被乘数，积。 
	int i,j,len1,len2,len3;
	
	printf("请输入乘数与被乘数，并用空格隔开。\n");
	
	scanf("%s%s",str1,str2); 
	
	len1=strlen(str1);
	len2=strlen(str2);
	len3=len1+len2;
	//获取输入乘数被乘数的长度，并求出积的长度。 
	str3[len1+len2]='\0';
	//将最后一位\0结尾 
	int m1[101],m2[101],m3[10001];
	memset(m3,0,sizeof(int)*len3);
	//m3清0 
	
	printf("\n");
	
	for(i=len1-1;i>=0;i--)
	{
		m1[i]=str1[i]-'0';
	}
	for(i=len2-1;i>=0;i--)
	{
		m2[i]=str2[i]-'0';
	}
	//输入时为字符，减去'0’后为数值 
	for(i=len1-1;i>=0;i--)
	{
		for(j=len2-1;j>=0;j--)
		{
			m3[i+j+1]+=m1[i]*m2[j];
			//将各个位的乘积存入m3 
		}
	}
	
	
	int carrybit;
	//设置进位变量 
	for(i=len1+len2-1;i>=0;i--)
	{
		if(m3[i]>=10)
		{
			carrybit=m3[i]/10;		//进位数值 
			m3[i]%=10;		//不进位的数值 
			m3[i-1]+=carrybit;		//每次将前一个变量加上进位的数值 
		}	
	}	
	
	for(i=0;i<len1+len2;i++)
		str3[i]=m3[i]+'0';
		
	for(i=0;str3[i]=='0';i++);
	
	strcpy(str3,str3+i); 
	
	printf("%s\n",str3);

}

总结

我把去年刚学C语言时的代码发出来供新人们参考，别嫌弃啊哈哈（虽然确实很烂！实验报告我也都发了，在主页，我发的全是免费下载）

非常感谢您的观看