java----冒泡排序
2013-10-25 00:07
225 查看
冒泡排序的思想:假设有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据,如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…,这样依次类推,直至所有数据都“冒泡”到数据顶上。冒泡排序的的java代码:
public void bubbleSort(int a[])
{
for(int out=a.length()-1;out>0;out--)
for(int in=0;in<out;in++){
if(a[in]>a[in+1])
swap(a[in],a[in+1]);
}
}
public void swap(int a,int b)
{
int c;
c=a;
a=b;
b=c;
}
冒泡排序的效率O(N*N)
public void bubbleSort(int a[])
{
for(int out=a.length()-1;out>0;out--)
for(int in=0;in<out;in++){
if(a[in]>a[in+1])
swap(a[in],a[in+1]);
}
}
public void swap(int a,int b)
{
int c;
c=a;
a=b;
b=c;
}
冒泡排序的效率O(N*N)
相关文章推荐
- Java基础之读文件——使用输入流读取二进制文件(StreamInputFromFile)
- 关于在filter中捕获Struts2异常方法说明
- java反射详解
- Eclipse,myeclipse安装 配置Maven
- 在WIN7下配置eclipse中出现的问题
- Eclipse 正则表达式批量查找与替换
- Eclipse正则表达式 替换查找 /* */ 注释
- java中复写,以及向上转型的(转载)
- java写基础的九九乘法表
- org.eclipse.swt.swterror no more handles flash builder
- java main 函数中给args 传参数
- Java笔记(二十六)……IO流上 字节流与字符流
- Spring IoC反转控制的快速入门
- java初学有关环境变量classpayh和path
- eclipse.ini内存设置
- MyEclipse下的svn使用(转)
- 基于svn协议:Subeclipse搭建(团队协作)
- java中 数组 list map之间的互转
- java中 数组 list map之间的互转
- java基础愚见之序列化(Serializable)