冒泡排序法排序
时间： 1ms 内存：128M
描述：
给定一组数据，用冒泡法排序（10个）
递增排序
输入：
10个整型数据
输出：
排序后的数列
示例输入：
5 8 9 7 4 6 3 1 2 0
示例输出：
0 1 2 3 4 5 6 7 8 9
提示：
参考答案（内存最优[0]）：
#include <iostream>
using namespace std;
int main()
{
int a[10],i,j,k;
for(i=0;i<10;i++)
cin>>a[i];
for(i=0;i<=8;i++)
for(j=0;j<10-i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
for(i=0;i<10;i++)
cout<<a[i]<<" ";
return 0;
}参考答案（时间最优[0]）：
#include<iostream>
using namespace std;
int main()
{
int a[11],i,j,t;
for(i=1;i<=10;i++)
cin>>a[i];
for(i=1;i<10;i++)
for(j=1;j<=10-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=1;i<=10;i++)
cout<<a[i]<<" ";
return 0;
}题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。