冒泡算法
来源:互联网 发布:b超数据看男孩女孩 编辑:程序博客网 时间:2024/04/25 19:47
void BubbleSort(elemtype x[],int n) //时间复杂度为0(n*n);
{
int i,j;
elemtype temp;
for(i=1;i<n;i++)
for(j=0;j<n-i;j++)
{
if(x[j].key>x[j+1].key)
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
//补充一个改进的冒泡算法:
void BubbleSort(elemtype x[],int n)
{
Int i,j;
BOOL exchange; //记录交换标志
for(i=1;i<n;++i) //最多做n-1趟排序
{
Exchange = false;
For(j=n-1;j>=i;--j)
{
If(x[j]>x[j+1])
{
x[0] = x[j];
X[j] = x[j+1];
X[j+1] = x[0];
Exchange = true; //发生了交换,设置标志为真.
}
}
{
int i,j;
elemtype temp;
for(i=1;i<n;i++)
for(j=0;j<n-i;j++)
{
if(x[j].key>x[j+1].key)
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
//补充一个改进的冒泡算法:
void BubbleSort(elemtype x[],int n)
{
Int i,j;
BOOL exchange; //记录交换标志
for(i=1;i<n;++i) //最多做n-1趟排序
{
Exchange = false;
For(j=n-1;j>=i;--j)
{
If(x[j]>x[j+1])
{
x[0] = x[j];
X[j] = x[j+1];
X[j+1] = x[0];
Exchange = true; //发生了交换,设置标志为真.
}
}
0 0
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法!!
- 冒泡算法
- 算法-冒泡
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- 冒泡算法
- Android程序构成和打包安装
- 关于container_of和list_for_each_entry 及其相关函数的分析
- gcc & objdump使用总结
- LINUX环境并发服务器的三种实现模型
- wifi详解(一)
- 冒泡算法
- c++学习笔记(十二):构造函数和析构函数
- iOS-OC-提交审核:Missing Push Notification Entitlement
- Unity3d 之 Survival Shooter 菜鸟教程系列二
- 实验案例2-3:整数分解为若干项之和
- FacebookSDK接入的那些坑
- Linux线程同步-----读写锁
- ubuntu里面mysql更改编码的问题
- VTK/VTK6 迁移/“工厂化”需要的定义