Chinaunix首页 | 论坛 | 博客
  • 博客访问: 342217
  • 博文数量: 122
  • 博客积分: 5000
  • 博客等级: 大校
  • 技术积分: 1191
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-24 11:12
文章分类

全部博文(122)

文章存档

2010年(122)

我的朋友

分类: C/C++

2010-05-31 17:25:57

#include<iostream>
using namespace std;
void BubbleSort(int * a,int n)
{
    int i,j;
    for(i=0;i<n-1;++i)
    {
        bool flag=false;
        for(j=0;j<(n-1-i);++j)
        {
            if(a[j] > a[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=true;
            }
        }
        if(flag==false)
            break;
    }
}
int main()
{
    int i;
    int a[10]={3,2,1,5,8,9,6,4,7,10};
    BubbleSort(a,10);
    for(i=0;i<10;++i)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}


阅读(1436) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~