经典排序算法，冒泡排序

冒泡排序是本人在大一学习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);
		}
	
	}