// 冒泡排序练习
// @author qifeng @date 2018/12/9
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int i, j, N;
double temp;
double a[100];
cout << "请输入需要比较的数字个数:" << endl;
cin >> N;
cout << "请输入需要比较的数字:" << endl;
for ( i = 0; i < N; i++)
{
cin >> a[i];
}
for ( i = 0; i < N-1; i++)
{
for ( j = 0; j < N-i-1; j++)
{
if (a[j]>a[j+1])
{
temp = a[j+1];
a[j + 1] = a[j];
a[j] = temp;
}
}
}
cout << "冒泡排序后结果为:" << endl;
for ( i = 0; i < N; i++)
{
// 如果比较的数字多,每五个数字为一行输出。
if (N > 14)
{
if (i%5==0 && i>0)
{
cout << endl;
}
}
cout << a[i] << '\t';
}
cout << endl;
system("pause");
return 0;
}
输入以99999为结束标识,不需要输入N
//double eps = 1e-8;
//double a[100];
//int i = 0;
//do
//{
// cin >> a[i];
// i++;
//} while (fabs(a[i] - 99999) > eps);
// 错误在于,需要比较的是a[i]和99999,但是i++了
//double eps = 1e-8;
//double aa[100];
//int ii = -1;
//do
//{
// ii++;
// cin >> aa[ii];
//} while (fabs(aa[ii] - 99999) >= eps);
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布