课前作业一

最新推荐文章于 2024-10-07 16:36:45 发布

FA FA

最新推荐文章于 2024-10-07 16:36:45 发布

阅读量100

点赞数

本文链接：https://blog.csdn.net/FA__FA__/article/details/118878657

版权

这篇博客介绍了C语言实现的三种基本算法：插入排序，将一个数组从小到大排序；二进制转换，将整数转化为二进制表示；以及素数判断，检查一个整数是否为素数。通过这些基础算法的学习，有助于理解计算机科学的基本原理。

摘要由CSDN通过智能技术生成

课前作业一

完成以下C语言代码

a、写一个插入排序的函数，即输入一个数组，完成排序；

//插入排序
void insertsort(int* a, int la)//数组a，元素个数la,从小到大
{
	for (int i = 1; i < la ; i++)
	{
		int v = a[i];
		int j = i - 1;
		while (j >= 0 && a[j]>v)
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = v;
	}
}

b、完成一个函数，输入值为整数，输出该值的二进制。

//二进制数
void binary(int a)
{
	int arr[1000] = { 0 };
	int la = 0;
	while (a > 0)
	{
		arr[la++] = a % 2;
		a /= 2;
	}
	for (int i = la - 1; i >= 0; i--)
	{
		cout << arr[i];
	}
	cout << endl;
}

c、完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。

//判断素数
void is_prime(int a)
{
	int judge = 1;
	for (int i = 2; i * i <= a; i++)
	{
		if (a % i == 0)
		{
			judge = 0;
		}
	}
	if (judge == 1)cout << a << "是素数" << endl;
	else cout << a << "不是素数" << endl;
}