【模板题】冒泡排序

题目描述

读入N个整数，利用冒泡排序法对这些数排序，输出排序后的N个数，两个数之间用空格间隔。

这里排序指的是升序。

输入格式

两行，第一行一个正整数N，表示待排序的数的个数。

第二行为N个整数。

输出格式

一行，排序后的NN个数。

输入输出样例

输入 #1复制

5
4 2 4 5 1

输出 #1复制

1 2 4 4 5

题目解析

因为题目要求我们用冒泡排序，所以我们要先了解冒泡排序

冒泡排序：

(1)两两比较相邻元素A(I)和A(I+1)(I=1,2,…N-1),如果A(I)>A(I+1),则交换A(I)和A(I+1)的位置；

(2)对剩下的N-1个元素，再两两进行比较，按同样规则交换它们的位置,经过N-1次比较,将次最大值交换到A(N)的位置;

(3)如法炮制,经过N-1趟的“冒泡处理”,每趟进行N-1-i次的比较,全部数列有序。

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a[1001];
long long int N;
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 - i; j++)
{
if (a[j]>a[j + 1])
{
int tmp;
tmp = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp;
}
}
}
for (int i = 0; i<N; i++)
{
cout << a[i] << " ";
}
cout << endl;
return 0;
}