冒泡排序 Java实现

冒泡排序

冒泡排序是一种简单的排序算法。这个算法顾名思义最大的元素会经由交换慢慢“浮”到顶端。每一次循环比较两个元素，如果他们的大小顺序错误就把它们交换过来，最后将此次循环中最大的数放到次数列的最后，这个最大的数就已经排序好了，然后继续从头开始进行交换找到新数列的最大值。以此类推，直到没有再需要交换，也就是说该数列已经排序完成。

/**
* @Description:(冒泡排序)
* 
*/
public class BubbleSort {
	
	
	public static void bubbleSort(int a[]) {
		
		int temp = 0;
		for(int i=0;i<a.length-1;i++) {
			for(int j=0;j<a.length-i-1;j++) {
				if(a[j]>a[j+1]) {
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] arrays = {3,8,4,6,1,2,7,8};
		bubbleSort(arrays);
		for(int array : arrays) {
			System.out.print(array+" ");
		}
	}

}