每天一算法--冒泡排序
2012-04-19 23:10
176 查看
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
冒泡排序 跟插入排序的原理一样，理论依据是不变式原理。
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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天一算法 -- （冒泡排序）
- 每天一算法，每天一小歩——冒泡排序
- 每天一个算法：冒泡排序
- 每天一种算法 - 冒泡排序
- 【一周一算法】算法2：邻居好说话——冒泡排序
- 每天一个小算法（matlab armijo）
- 数据结构——算法之（035）（时钟的时分秒针每天重叠几次？时分每天相遇几次？分秒每小时遇到几次？）
- 常见算法之冒泡排序
- PHP 数据结构 算法描述 冒泡排序 bubble sort
- 机试算法讲解：第1题 冒泡排序与快速排序
- 每天一道算法题2 删除链表结点（时间复杂度为O(1)））
- 每天一道算法题17 左旋转字符串
- python数据结构与算法——冒泡排序
- [py]数据结构和算法-冒泡排序
- 每天一道算法题——从尾到头输出链表
- 冒泡排序和插入算法
- 数据结构&算法实践—【排序|交换排序】冒泡排序及改进
- js基本算法:冒泡排序,二分查找的简单实例
- 【大话数据结构&算法】冒泡排序
- php算法最简单的一例---冒泡排序