小的数据就好像水中的气泡总是逐渐往上升,大的数据就好像石块总是往下沉,因此称为冒泡排序法。
代码
#include<stdio.h>
#define N 6
int main() {
int i, j, t, a[N];
printf("请输入%d个整数:\n",N);
for (i = 0;i < N;i++) {
scanf_s("%d", &a[i]);
}printf("\n");
for (i = 0;i < N;i++) {
for (j = 0;j < N - i - 1;j++) {
if (a[j] > a[j + 1]) {
t = a[j];a[j] = a[j + 1], a[j + 1] = t;
}
}
}
printf("排序之后:\n");
for (i = 0;i < N;i++) {
printf("%2d",a[i]);
}
return 0;
}