java冒泡排序
2016-07-25 17:32
375 查看
时间复杂度O(N的平方)
public class ArrayBub { private long[] a; private int nElems; public ArrayBub(int max){ a = new long[max]; nElems=0; } public void insert(long value){ a[nElems++]=value; } public void display(){ for(int i=0;i<nElems;i++){ System.out.print(a[i]+" "); } System.out.println(""); } public void bubbleSort(){ int i,j; long temp; for(i=0;i<nElems;i++){ for(j=i+1;j<nElems;j++){ if(a[i]>a[j]){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } } } }
public class BubbleSortApp { public static void main(String[] args) { int maxSize = 100; ArrayBub array = new ArrayBub(maxSize); array.insert(46); array.insert(35); array.insert(17); array.insert(89); array.insert(68); array.insert(44); array.insert(61); array.insert(92); array.insert(74); array.insert(13); array.display(); array.bubbleSort(); array.display(); } }
相关文章推荐
- eclipse 安装svn插件
- Eclipse找出所有中文字符方法(全球化开发方式)
- Java线程工作内存与主内存变量交换过程及volatile关键字理解
- spring事务
- 关于java注解使用的例子
- HashMap使用Comparator排序
- Ubuntu安装JDK1.8
- JAVA XML的解析与创建
- 跟我读Spring——Spring源码浅析(前序)
- eclipse svn插件 links方式
- myeclipse中的类恢复之前的版本方法
- com.alibaba.dubbo.rpc.RpcException
- Eclipse 通过JPA自动生成注解实体
- Java编程思想第4版-第三章
- Spring系列之对Bean的认识
- java实现post方法
- Java中ArrayList和LinkedList区别
- 一致性哈希算法及java实现
- java强引用、软引用、弱引用、虚引用区别
- Spring security oauth2最简单入门环境搭建