冒泡排序

//冒泡排序：相邻俩个数进行比较，每进行一趟最大值或最小值都在最右边

所以进行的总趟数是数组大小-1

#include<stdio.h>
#include<time.h>
int main(void)
{
int i, j, b;
int a[5] = { NULL };
srand(time(NULL));
for (i = 0; i < 5; i++)//获取几个随机数
{
a[i] = rand() % 100;
}
for (j = 0; j < 5-1; j++)//需要进行几趟
{
for (i = 0; i < 5-j-1; i++)//每趟所需要的进行几次比较
{
if (a[i] > a[i+1])
{
b = a[i+1];
a[i+1] = a[i];
a[i] = b;
}
}
}
for (i = 0; i < 5; i++)
printf("%d\t", a[i]);//本案例是从小到大排序
return 0;
}