关于起泡法为什么比选择法快
2016-03-03 20:46
344 查看
t=1; // 设定一个为真的变量
for(i=10-1;i>1&&t;--i)
{
t=0; // 每次判定 t为假
for(j=0;j<i;++j)
if(a[j]>a[j+1])
{
int w;
w=a[j];
a[j]=a[j+1];
a[j+1]=w;
t=1; //重点来了, 当t为1的时候 证明数列不够顺序 当t为0 的时候 证明整个数列已经排列完整
}
x=x+1; // 用这种计数 可以真正的知道程序运行了多少次
}
cout<<x<<endl<<endl;
这种方法可以根据数据的不同 运行的时间也不同
关于选择排序
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{ if(a[i]>a[j]) 则 两个值交换;}
}
这种方法无论怎么运算 都需要运行(n-1)(n/2);
以上 就是 嗯 没了
for(i=10-1;i>1&&t;--i)
{
t=0; // 每次判定 t为假
for(j=0;j<i;++j)
if(a[j]>a[j+1])
{
int w;
w=a[j];
a[j]=a[j+1];
a[j+1]=w;
t=1; //重点来了, 当t为1的时候 证明数列不够顺序 当t为0 的时候 证明整个数列已经排列完整
}
x=x+1; // 用这种计数 可以真正的知道程序运行了多少次
}
cout<<x<<endl<<endl;
这种方法可以根据数据的不同 运行的时间也不同
关于选择排序
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{ if(a[i]>a[j]) 则 两个值交换;}
}
这种方法无论怎么运算 都需要运行(n-1)(n/2);
以上 就是 嗯 没了
相关文章推荐
- opengl绘制的图形在前面不显示,绕到后面才显示
- EXtjs 创建元素
- [iOS学习]多线程之NSOperation和GCD
- [Leetcode]@python 103. Binary Tree Zigzag Level Order Traversal
- CentOS 5.9下安装配置keepalived
- Spring配置文件<context:property-placeholder>标签使用漫谈
- angularjs用FormData上传文件
- spring 中属性scope 的prototype(有状态)和singleton(无状态)
- 二叉树前序、中序和后序的互求
- Android学习之Intent使用
- 一个类在调用构造函数时,各个数据成员的构造顺序。
- 基于机器学习和数据挖掘理论的生物信息学札记:自序
- android studio 搭载Git
- C#成魔之路<1>Windows 应用程序高级控件(1)
- ajaxFileUpload 无法上传文件问题
- 基于快速搜索与寻找密度峰值的聚类方法
- android sdk中tools混淆插件proguardgui.bat简单说明
- 利用缓存存储网络下载的图片
- UIImagePickerViewController裁切头像
- HTML标签大全(很全哦).