一维数组冒泡排序法

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;
}