首先解释一下冒泡排序算法
第一步比较第一个和第二个值若第一个大于第二个交换两者的值否则比较顺序不变,依次比较第二个和第三个,直至最后一个。记下最后一次交换的序号这是第一回合
第二步重复第一步,一直到检查到上次的序号数-1。
第三步 直至没有可以交换的数。
int main()
{
cout<<"输入10个数字"<<endl;
int num[10];
for(int i=0;i<10;i++)
{
scanf("%d",&num[i]);
}
int cout=1;
while(cout<10){
for(int i=0;i<9;i++)
{
if(num[i]>num[i+1])
{
int a=num[i];
num[i]=num[i+1];
num[i+1]=a;
}
}
cout++;
}
for(int i=0;i<10;i++){
printf("%d",num[i]);
}
return 0;
}
我第一次写的时候把范围搞错了