C语言学习笔记day8
一维数组冒泡排序法
1. 作用
将乱序的一维数组按照从小到大的顺序排列
2. 原理示意图
3. 代码
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
int a[5] = {0};
int len = sizeof(a) / sizeof(a[0]);
int i = 0;
int j = 0;
int tmp = 0;
srand(time(NULL));
for (i = 0; i < len; i++)
{
a[i] = rand() % 100;
}
for (i = 0; i < len; i++)
{
printf("%-2d ", a[i]);
}
putchar('\n');
for (j = 0; j < len-1; j++) //排序轮数，每完成一轮排序，本轮中最大的数字被排在最右边
{
for (i = 0; i < len-1-j; i++) //第j轮排序
{
if (a[i] > a[i+1])
{
tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;
}
}
}
for (i = 0; i < len; i++)
{
printf("%-2d ", a[i]);
}
putchar('\n');
return 0;
}