加文

在这个世界上取得成就的人,都努力去寻找他们想要的机会,如果找不到机会,他们便自己创造机会。 -- 萧伯纳
随笔 - 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 阅读(122) 评论(0)  编辑 收藏 引用 所属分类: 常用算法


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理