[数据结构与算法]CINTA学前作业一：课前准备

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

void sort(int arr[], int length)
{
	for (int i = 0; i < length-1; ++i)
	{
		if (arr[i+1] < arr[i])
		{
			int temp = 0;
			temp = arr[i+1];
			int j = 0;
			for (j = i; j >= 0 && arr[j] > temp; --j)
			{
				arr[j+1] = arr[j];
			}
			arr[j+1] = temp;
		}
	}
}

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

#include <list>
#include <bitset> 
void Bin(int n)
{
	int a;
	a = n % 2;
	n = n>>1;
	if (n == 0) { ; }
	else { Bin(n); }
	cout << a;
}

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

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

d、编辑一个数学公式：a的立方 + b的立方 = c的立方。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?