java----冒泡排序

冒泡排序的思想：假设有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）