冒泡排序（c++）

目录

基本概念

算法优点

算法实现

例题

例题代码

基本概念

冒泡排序是一种非常非常高效的查询算法，时间复杂度为O(n^2)。

冒泡排序是交换排序算法中的一个简单算法，是比较基础的。 它的特点是每一趟排序能确定一个或多个关键字的最终位置。

算法优点

优点是冒泡排序的优点是比较简单理解和运用,空间复杂度比较低，并且他是稳定的；

算法实现

对于给定n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大记录将位于第n位，然后对前（n-1）个记录进行第二轮比较；重复该过程，直到记录剩下一个为止。

例题

题目描述

从键盘上任意输入10个单精度数据,按照由大到小的顺序输出。请用冒泡排序算法实现.

输入

输入10个单精度数据,

输出

输出排序后的10个单精度数据,

样例输入

2 3 42 44 33 89 12 89 -23 3.14

样例输出

89.00 89.00 44.00 42.00 33.00 12.00 3.14 3.00 2.00 -23.00

例题代码

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
float a[10],t;int  n = 0,  i;
for (int i = 0; i < 10; i++)
cin >> a[i];
while (10 - n > 1)
{
for (i = n; i < 9; i++)
if (a[n] < a[i + 1])
{
t = a[n];
a[n] = a[i + 1];
a[i + 1] = t;
}
cout << fixed<<setprecision(2)<<a[n] << ' ';
n++;
}
cout<<fixed<<setprecision(2) << a[9]<<endl;
return 0;
}