加文

在这个世界上取得成就的人，都努力去寻找他们想要的机会，如果找不到机会，他们便自己创造机会。 -- 萧伯纳
随笔 - 14, 文章 - 56, 评论 - 1, 引用 - 0
数据加载中……

气泡排序

#include <iostream>
using namespace std;
void BubbleSort(int a[],int left,int right)
{
    bool exchange;
    int temp ;
    int i,j;
    for(i=left;i<right;i++)
    {
        exchange = false;
        for(j = right;j>=i+1;j--)
            if(a[j-1]>a[j])
            {
                temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
                exchange = true;
            }
            if(exchange == false)
                return ;
    }
}
int main()
{
    int arr[20];
    for(int i=19;i>=0;i--)
        arr[19-i] = i;

    BubbleSort(arr,0,19);

    for(int j=0;j<20;j++)
        cout<<arr[j]<<" ";
    getchar();
    return 0;
}

posted on 2011-12-08 18:44 chxzwj 阅读(143) 评论(0)  编辑 收藏 引用 所属分类: 常用算法


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理