建民打卡日记4.20

一、问题描述

 冒泡排序

问题描述：键入N个整数进行升序排序。

二、设计流程

1.第一行输入N表示输入的数字的个数

   2.用循环输入数字；

   3.定义 i控制比较次数，定义j控制每次比较的次数；

   4.如果后面的数小于前面的数，将两数位置交换。

三、流程图设计

四、代码实现

#include <iostream>
using namespace std;
#define N 10

int main() {
	int i, j, a[N], t, count = 0;
	for (i = 0; i < N; i++) {
		scanf("%d", &a[i]);
	}
	for (i = 1; i < N; i++)
		for (j = 0; j < N - 1; j++)
			if (a[j] > a[j + 1]) {
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
	for (i = 0; i < N; i++) {
		count++;
		printf("%d ", a[i]);
		if (count % 5 == 0)
			printf("\n");

	}
	printf("\n");
}