定义一个大小为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;
}