经典排序算法，冒泡排序

冒泡排序是本人在大一学习C语言的时候就已经学过了，最近这段时间想起来把比较经典的排序算法拿来回顾一下，巩固一下知识。

冒泡排序的核心就是比较相邻两个数的大小，然后将小的（或者大的）放到前面去，经过一趟之后，就能把最小或者最大的放到最前面，第二趟排序的时候，第一个数不参与排序，从第二个数开始，经过一趟排序之后就能把第二小或者第二大的数放在第二个.......如此循环，直到剩下的数只剩一个。废话不多说，直接上代码：

package quickSort;

public class bubblesort {

public void sort(int a[]){
int i=0;
int temp;
for(i=0;i<a.length;i++){
for(int j=a.length-1;j>i;j--){
if(a[j]<a[j-1]){
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
public void dayin(int a[]){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"-");
}
System.out.println();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={72,6,57,88,60,42,83,73,48,85,1,100};
bubblesort b=new bubblesort();
b.sort(a);
b.dayin(a);
}

}