//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?:\n“）;
	for（i=1;i<=n;i++）
		fprintf（stdout“%3d“a[i]）;
	printf（“\n“）;
}

void?Bubble_sort（int?a[]int?n）
{
	int?ij;???//每次后相鄰元素進行比較，進行交換，本質(zhì)上屬于交換排序
????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（“\n“）;
}