Question

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

Answer 1

给你三种方法 不明白的话再联系我：
1. 用起泡法把数组中的数从大到小排列
方法一：
#include <iostream>
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<<a[i]<<' ';
cout<<endl;
return 0;
}

问题：注意i的条件

方法二
#include <iostream>
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<<a[i]<<' ';
cout<<endl;
return 0;
}

方法三
#include <iostream>
using namespace std;
int main()
{
int a[100];
int n,i,j;
cout<<"请输入要比较的数字个数："<<' ';
cin>>n;
cout<<"请输入各个数字："<<' ';
for(i=0;i<n;i++)
cin>>a[i];
for(j=1;j<n-1;j++)//进行n-1次循环，n-i趟比较
for(i=0;i<n-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<n;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}

Answer 2

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