用C++怎么编写冒泡排序法?

2025-04-04 18:39:46
推荐回答(2个)
回答1:

给你三种方法 不明白的话再联系我:
1. 用起泡法把数组中的数从大到小排列
方法一:
#include
using namespace std;
int main()
{
int a[10];
int i,j;
cout<<"请输入各个数字:"<<' ';
for(i=0;i<10;i++)
cin>>a[i];
for(j=1;j<10;j++)//进行n-1次循环,n-i趟比较
for(i=0;i<10-j;i++)//每趟进行n-i-j次比较
{ if(a[i]>a[i+1])//相邻两数进行比较
{
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}

}
for(i=0;i<10;i++)
cout< cout< return 0;
}

问题:注意i的条件

方法二
#include
using namespace std;
int main()
{
int i,j,a[10]={54 ,7 ,8 ,93, 4 ,33 ,6 ,12 ,28, 0};
//定义数组a【】并初始化各值
for(j=1;j<10;j++)
for(i=0;i<=9-j;i++)
{
if(a[i]>a[i+1])
//对相邻两数进行比较,如果条件成立,交换两数的值,
{
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}

}
for(i=0;i<10;i++)
cout< cout< return 0;
}

方法三
#include
using namespace std;
int main()
{
int a[100];
int n,i,j;
cout<<"请输入要比较的数字个数:"<<' ';
cin>>n;
cout<<"请输入各个数字:"<<' ';
for(i=0;i cin>>a[i];
for(j=1;j for(i=0;i {
if(a[i]>a[i+1])//相邻两数进行比较
{
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}

}
for(i=0;i cout< cout< return 0;
}

回答2:

给大家介绍冒泡排序的Scratch做法