| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1064 人关注过本帖
标题:冒泡上浮算法
只看楼主 加入收藏
zuibangde
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-12-7
收藏
 问题点数:0 回复次数:3 
冒泡上浮算法
#include<iostream.h>
#include<iomanip.h>
#include<stdlib.h>
#include<time.h>
#define N 10
void gensort(int b[],int n)
{
 int i,j;
 for(i=0;i<n-1;i++)
  {
    for(j=i+1;j<n;j++)
    if(b[i]>b[j])
    {
      int temp=b[i];
      b[i]=b[j];b[j]=temp;
    }
   for(int k=0;k<n;k++)
    cout<<setw(4)<<b[k];
    cout<<endl;
  }
}
void main()
{
  cout<<"maopao2.cpp运行结果:\n";
  int ai[N],i;
  srand(time(0));
  for(i=0;i<N;i++)
  ai[i]=rand()%100;
  cout<<"排序前数组:\n";
  
  for(i=0;i<N;i++)
  cout<<setw(4)<<ai[i];
  cout<<endl;
  cout<<"排序过程演示:\n";
  gensort(ai,sizeof(ai)/sizeof(int));
  cout<<"排序后数组:\n";
  for(i=0;i<N;i++)
  cout<<setw(4)<<ai[i];
  cout<<endl;cin.get();
}
搜索更多相关主题的帖子: 上浮 冒泡 
2008-12-07 18:40
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
不错的代码,给你提个建议,有的时候冒泡排序用不着进行n-1趟的排序,如果上趟排序过程中没有元素的调换,那么下趟排序就可以不用进行了,你可以设置一个标志,对你的算法进行一下改进,可以提高程序执行的效率
2008-12-08 18:35
快速回复:冒泡上浮算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021848 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved