每天一算法--冒泡排序
来源:互联网 发布:unity3d android so 编辑:程序博客网 时间:2024/05/19 00:51
3. 冒泡排序
冒泡排序 跟插入排序的原理一样,理论依据是不变式原理。
void bubbleSort( int *a ,int length )
{
for( int i = 0;i<length;i++)
{
for(int j= length -1;j>=i+1;--j) //从尾到头,有序数据的位置放在前面
{
if( a[j-1] > a[j])
{
int t = a[j-1];
a[j-1] = a[ j];
a[j] = t;
}
}
}
}
随机10000个数值;
运行结果:
时间复杂度实际值: 理论值:
starttime1.468s O(N2)
endtime2.031s
using time0.563s
- 每天一算法--冒泡排序
- 每天一算法,每天一小歩——冒泡排序
- 每天一种算法 - 冒泡排序
- 每天学习一个算法--冒泡排序
- 排序算法《一》冒泡排序
- 排序算法一 冒泡排序
- 排序算法一:冒泡排序
- 排序算法一:冒泡排序
- 排序算法一:冒泡排序
- 排序算法(一):冒泡排序
- 排序算法(一)-冒泡排序
- C#算法(一)冒泡排序
- 算法学习(一、冒泡排序)
- <每日一算法>冒泡排序
- 排序算法系列一(冒泡排序)
- C#排序算法(一)冒泡排序(Bubble)
- java排序算法学习(一)--冒泡排序
- 浅谈排序算法(一)之冒泡排序
- Android中PopupWindow的用法(位置、动画、焦点)
- 在右键菜单中添加复制文件路径功能
- Android系统onKeyDown监控/拦截/监听/屏蔽返回键、菜单键和Home键
- 解决编译splayer以及目录分析
- Android使用FileObserver对sdcard文件或文件夹监控
- 每天一算法--冒泡排序
- Android使用BitmapFactory.Options解决加载大图片内存溢出问题
- erlang 匿名函数,逗号和分号
- SQL SERVER 2012 T-SQL 发现存储过程元数据
- 网页代码常用小技巧总结
- Android动态启用和禁用Component(activity,receiver,service)
- NYOJ 54最少步数
- Hybrid (Native + Web) Mobile App Development
- PHP中常见的错误提示及解决办法