冒泡排序原理及代码实现
来源:互联网 发布:防火知多少ppt图片 编辑:程序博客网 时间:2024/05/29 15:50
//比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置
//对每一对相邻的元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素是最大的
//针对所有的元素重复以上的步骤,除了最后一个。
//持续每次对越来越少的元素重复以上的步骤,直到没有任何一对数字需要比较位置
//冒泡排序的最好情况的复杂度是O(n);最差的复杂度是O(n^2),平均复杂度是O(n^2)
//冒泡排序最好的情况下的执行的比较次数是n-1,最坏的情况下是n*(n-1)/2
#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
void BubbleSort(int a[],int n);
int _tmain(int argc, _TCHAR* argv[])
{
int num[]={23,19,16,78,94,24,28};
int SIZE=sizeof(num)/sizeof(int);
BubbleSort(num,SIZE);
for(int k=0;k<SIZE;k++)
printf("%d ",num[k]);
system("pause");
return 0;
}
void BubbleSort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//对每一对相邻的元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素是最大的
//针对所有的元素重复以上的步骤,除了最后一个。
//持续每次对越来越少的元素重复以上的步骤,直到没有任何一对数字需要比较位置
//冒泡排序的最好情况的复杂度是O(n);最差的复杂度是O(n^2),平均复杂度是O(n^2)
//冒泡排序最好的情况下的执行的比较次数是n-1,最坏的情况下是n*(n-1)/2
#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
void BubbleSort(int a[],int n);
int _tmain(int argc, _TCHAR* argv[])
{
int num[]={23,19,16,78,94,24,28};
int SIZE=sizeof(num)/sizeof(int);
BubbleSort(num,SIZE);
for(int k=0;k<SIZE;k++)
printf("%d ",num[k]);
system("pause");
return 0;
}
void BubbleSort(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
0 0
- 冒泡排序原理及代码实现
- 冒泡排序原理及实现
- 冒泡排序原理及实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及java实现
- 冒泡排序算法原理及实现
- 冒泡法排序原理及实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序原理分析及Java实现
- 冒泡排序原理及Java实现
- 冒泡排序(解析及代码实现)
- 冒泡排序及java代码实现
- 详解冒泡排序及Python3代码实现
- 【排序算法】冒泡排序原理及Java实现
- 【排序算法】冒泡排序原理及Java实现
- 简单讲解一下冒泡排序的原理 及代码
- 冒泡排序代码实现
- Highcharts ajax获取json对象动态生成报表生成 .
- 谷歌经验:挑起“产品内斗”成为常胜将军
- 乘方的思考题
- Git下的冲突解决
- 卡桑德拉凡事看淡了国内卡死个那事大哥
- 冒泡排序原理及代码实现
- 6.5 使用函数
- crontab
- stm32的串口空闲中断接收数据
- ViewConfiguration.getScaledTouchSlop () 用法
- Keepalived基础知识和基本配置
- Global 和 Local 索引。
- 详解java中staitc关键字
- 新记