Xingkong vs C++

C++ learning
随笔 - 5, 文章 - 0, 评论 - 2, 引用 - 0
数据加载中……

优化的冒泡排序

//优化的冒泡排序
//编译成功

#include<iostream.h>
void swap(int a,int b);
int main()
{
 
 int a[10],i,j;
 for( i=0;i<10;i++)
 {
  cout<<"enter";
  cin>>a[i];
 }
 cout<<"数组的原次序为:";
 for( i=0;i<10;i++)
  cout<<a[i];
 for( i=0;i<9;i++)
 {
  int temp=0;
  for( j=8;j>i;j--)
  {
   if(a[j]<a[j-1])
   {
    swap(a[j],a[j-1]);
    temp=1;
   }
  }
  if(temp==0)
   break;
 }
cout<<"排序后次序为";
for(i=0;i<10;i++)
cout<<a[i];
 return 0;
}
void swap(int a,int b)
{
 int temp;
 temp=a;
 a=b;
 b=temp;
}

posted on 2008-06-03 17:10 星空 阅读(661) 评论(1)  编辑 收藏 引用

评论

# re: 优化的冒泡排序  回复  更多评论   

根本就不可以运行,SWAP函数没作用,应该用指针,要不就用内联函数
2008-11-12 19:01 | wing3_lee@163.com

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