Java实现冒泡排序算法

冒泡排序思想

相邻的两个元素比较，如果前者（j + 1）比后者 (j) 大则交换（升序），每趟冒出最大的值，直到最后一个元素。

Java代码实现

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[] {12,-12, 3, 12, 34, 14, 42, 134};
		for(int i = 0; i < arr.length; i++) {
			for(int j = 0; j < arr.length - 1 -i; j++) {
				if(arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
	}
}