一.冒泡排序
冒泡排序就是将需排序的数依次两两比较,如果前一项大于后一项,则将这两项交换位置。因为每次都选出一个最大的,所以需要循环n-1次,并且每次都能少比较一次。
以下举一个需对输入的n个数的大小排序为例。
using namespace std;
int main()
{
int ex,n;
scanf("%d",&n);
int a[n];//n即为输入数字的个数
for(int i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);//创建一个数组并将输入的数字存入
}
for(int i=1;i<=n-1;i++)
for(int j=1;j<=n-i;j++)
{
if(a[j]<a[j-1])
{
ex=a[j-1];
a[j-1]=a[j];
a[j]=ex;
}//如果前一项大于后一项则交换位置
}
for(int i=0;i<=n-1;i++)
{
printf("%d ",a[i]);
}//遍历数组即可
}
也可以加上algorithm使用sort()函数直接对数组a排序。