Comparison Sort：Bubble Sort

一、冒泡排序描述

冒泡排序（Bubble Sort）是一种典型的交换排序算法，通过交换数据元素的位置进行排序。从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。

二、Java代码实现

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

}