练习 定义大小为100的整形数组，使用随机函数给数组元素赋值。数值范围1--100，并且排序，使用冒泡排序实现

定义大小为100的整形数组，使用随机函数给数组元素赋值。数值范围1--100，并且排序，使用冒泡排序实现

#define ARSIZE 100

void swap(int* ap, int* bp)
{
	int tmp = *ap;
	*ap = *bp;
	*bp = tmp;
}

int main()
{
	int ar[ARSIZE] = { 0 };
	int val = 0;
	for (int i = 0; i < ARSIZE; i++)//定义ar
	{
		val = rand() % 100 + 1;
		ar[i] = val;
	}
	for (int i = 0; i < ARSIZE; i++)//输出ar
	{
		printf("%3d", ar[i]);
		if ((i + 1) % 10 == 0)
		{
			printf("\n");
		}
	}
	printf("\n");
	//bubbleSort冒泡排序
	for (int i = 1; i < ARSIZE; i++)
	{
		bool tag = true;
		for (int j = 0; j < ARSIZE-i; j++)
		{
			if (ar[j] > ar[j + 1])
			{
				swap(&ar[j], &ar[j + 1]);
				tag = false;
			}
		}
		if (tag)
		{
			break;
		}
	}
	for (int i = 0; i < ARSIZE; i++)//输出ar
	{
		printf("%3d", ar[i]);
		if ((i + 1) % 10 == 0)
		{
			printf("\n");
		}
	}
	printf("\n");
	return 0;
}