冒泡排序法排序

冒泡排序法排序

时间: 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;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注