冒泡排序

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

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

   2.用循环输入数字；

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

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

#include<iostream>
using namespace std;
int main()
{
int N,a[1000];
cin >> N;
for (int i = 0; i < N; i++)
cin >> a[i];
for (int i = 0; i < N - 1; i++) {
for (int j = 0; j < N - 1; j++) {
if (a[j] > a[j + 1]) {
int tem = a[j + 1];
a[j + 1] = a[j];
a[j] = tem;
}
}
}
cout << "经过交换的数组元素为：" << endl;
for (int i = 0; i < N; i++)
cout << a[i] << " ";
return 0;
}