各种排序算法的实现，LCS的实现以及三种方法实现整数类划分，三种方法实现任意阶奇幻方

//this is a Bubble_sort
#include
#include
void Myrand（int *aint n）;
void Bubble_sort（int a[]int n）;
#define MAX 1000001
int a[MAX];

void Myrand（int *aint n）
{
	int i;
	srand（（int）time（0））;
	for（i=1;i<=n;i++）
		a[i]=rand（）%100;
	printf（“the original sort :
“）;
	for（i=1;i<=n;i++）
		fprintf（stdout“%3d“a[i]）;
	printf（“
“）;
}

void Bubble_sort（int a[]int n）
{
	int ij;   //每次后相邻元素进行比较，进行交换，本质上属于交换排序
    int k;
	for（i=1; i<=n-1;i++）
	{
		for（j=1;j<=n-i;j++）
		{

			if（a[j]>a[j+1]）
			{
				int temp=a[j];
				    a[j]=a[j+1];
					a[j+1]=temp;
			}
		}

	}
}
int main（）
{
	int ni;
	printf（“input a num to produce lots of random number:“）;
	scanf（“%d“&n）;
	Myrand（an）;
	Bubble_sort（an）;
	for（i=1;i<=n;i++）
		printf（“%3d“a[i]）;
	printf（“
“）;
}