【题目】【数组】【冒泡排序】【随机函数】

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

//定义一个大小为100 的整型数组，使用随机函数给数组元素赋值。
//数值范围1-100，并且排序，使用冒泡排序实现。
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//交换函数
void Swap_fun(int* a, int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
//初始化数组
void Init_Ar(int* br,int n)
{
	assert(br != nullptr);
	for (int i = 0; i < n; i++)
	{
		br[i] = rand() % 100 + 1;//1`100
	}
}


//打印数组
void Print_Ar(int* br,int n)
{
	assert(br != nullptr);
	for (int i = 0; i < n; i++)
	{
		printf("%-4d", br[i]);
		if ((i + 1) % 10 == 0)
		{
			printf("\n");
		}
	}
}

//冒泡排序
void BubbleSort(int* br, int n)
{
	assert(br != nullptr);
	for (int i = 1; i < n; i++)//趟数
	{
		for (int j = 0; j < n-i; j++)//次数
		{
			if (br[j] > br[j+1])
			{
				Swap_fun(&br[j], &br[j + 1]);
			}
		}
	}
}

int main()
{
	const int n = 100;
	int ar[n] = {};

	Init_Ar(ar,n);
	Print_Ar(ar,n);
	printf("\n");
	BubbleSort(ar,n);
	Print_Ar(ar, n);
	return 0;
}