for(int i=1;i<=n;i++)
cin>>a[i];今日所学为三种排序,仅掌握了冒泡排序。
冒泡排序指的是两个数之间相互比大小,并呼唤顺序。
#include<iostream>
using namespace std;
int main()
{ int n,i,j,a[10000];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];先输入
for(i=n-1;i>=1;i--)第一次进行n-1次比较
{
for(int j=1;j<=i;j++)从一到n-1进行比较
{
if(a[j]>a[j+1]) swap(a[j],a[j+1]);如果大,则交换位子
}
}
for(i=1;i<=n;i++)
最后输出
用布尔型
#include<bits/stdc++.h>
using namespace std;
int main()
{ int n,a[10000];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
bool flag;
for(int i=1;i<=n;i++)
{ flag=true;
for(int j=n-1;j<=i;j--)
{if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
flag=false;
}
}
if(flag==true)break;
}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
}