优化后的冒泡排序
来源:互联网 发布:js 代码格式化工具 编辑:程序博客网 时间:2024/05/16 09:24
如果不需要经过n-1趟排序就可以把数据排好,那么一个简单的冒泡排序可能有很多次排序都是不需要的。
排序完成的标志是在一趟排序中没有发生数据交换,那么我们可以设置一个标志位,它的初始值是0,如果
发生了数据交换它的值就为1,在一趟排序完成后检查标志位,如果是0就直接返回。
代码如下:
void Bullsort(int *s,int n) //优化后的冒泡排序
{int i,j;
int flag = 0;
int tmp;
for(i = 0;i < n-1;i++)
{
for(j = 0;j < n-i-1;j++)
{
if(s[j] > s[j+1])
{
tmp = s[j];
s[j] = s[j+1];
s[j+1] = tmp;
flag = 1;
}
}
if(0 == flag)
return;
}
}
0 0
- 优化后的冒泡排序
- 优化后的冒泡排序
- 优化后的冒泡排序
- BubbleSort 优化后的冒泡排序算法
- 优化后的排序冒泡排序算法.c
- 选择排序和 标准冒泡排序算法 (简单优化后的冒泡排序)
- 优化后的冒泡排序(Bubble Sort)
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- PHP文件上传与下载
- Java POI 读取Office excel (2003,2007)及相关jar包
- ListView(自定义适配器)
- ANDROID L - Material Design详解(视图和阴影)
- jquery draggable
- 优化后的冒泡排序
- ANDROID L——Material Design详解(UI控件)
- query ui draggable,droppable
- 进击的KFC:UI(二)基础视图、程序启动流程
- ANDROID L——Material Design详解(动画篇)
- linux下磁盘分区方法详解
- 凯撒密码的Java语言实现
- Java学习:获取当前类名、方法名
- UIView与CALayer的详细区别