《数据结构与算法》学习笔记5 冒泡排序

public class ArrayBubble {
  private long[] a;
  private int size;
  public  ArrayBubble(int num){
	  a=new long[num];
	  size=0;
  }
  
  public void insert(long value){
	 a[size]=value;
	 size++;
  }
  
  public void display(){
	  for(int i=0;i<size;i++)
	  System.out.println(a[i]+" ");
  }
  
  public void bubbleSort(){
	  int i,j;
	  int elem=size;
	  for(i=0;i<size;i++){
	  for(j=0;j<elem-1;j++){  //一共循环size-1次，每次比较elem-1次
		  if(a[j]>a[j+1]){
			  long t=a[j];
			  a[j]=a[j+1];
			  a[j+1]=t;}  }
	  elem--;
	}
  }
}

public class bubbleSortApp {
  public static void main(String[] args){
	  int max=10;
	  ArrayBubble arr;
	  arr=new ArrayBubble(max);
	  arr.insert(12);
	  arr.insert(32);
	  arr.insert(0);
	  arr.insert(3);
	  arr.insert(87);
	  arr.insert(23);
	  arr.insert(122);
	  arr.insert(12);
	  arr.insert(22);
	  arr.insert(33);
	  arr.bubbleSort();
	  arr.display();
  }
}