冒泡排序优化
2015-06-30 13:08
197 查看
void Bubblesort(int Lenth) { int i,j,flag=1; for(i=1;i<Lenth&&flag;i++) for(j=Lenth-1;j>=i;j--) { flag=0; if(a[j]>a[j+1]) { swap(a,j,j+1); flag=1; } } }
这里针对已经有序的队列进行优化,使算法有更高效率
相关文章推荐
- 红帽发力云分析,发布一系列新产品
- Linux下解压tar.xz格式压缩文件
- WPF入门教程系列九——布局之DockPanel与ViewBox(四)
- 线程学习第一课--线程同步
- T-Sql 函数,替换字段内的 html 标签
- golang、beego初探
- UITableView
- 【leetcode】Convert Sorted Array/List to Binary Search Tree
- constraints添加工具&&其他有用博客
- c++学习之构造函数
- KVO(1)
- nyoj 202 红黑树 【红黑树性质 旋转后中序序列不变】 【二叉树中序遍历】
- IIS配置CI框架.htaccess通用配置
- RapidJSON 代码剖析(四):优化 Grisu
- 使用AIDL实现进程间的通信
- 界面库-分类对比
- mybatis 一对一查询
- VC中调用调试自己项目的DLL
- 一个按比特位拷贝数据的函数copybits
- Mac系统之----教你怎么显示隐藏文件,或者关闭显示隐藏文件