冒泡排序图解并通过Java实现

冒泡算法图示

重复以上的步骤只到排序完毕，下面通过具体的代码来实现冒泡排序

// 利用冒泡算法实现数组排序
public class BubbleSort {
	public static void main(String[] args) {
		int[] array = {2,43,5,34,7,8,4,34,56,8,234};
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]);
		}
		sort(array);
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]);
		}
	}
	public static void sort(int[] array) {
		// 冒泡排序会比较当前值和下一个值，所以不用遍历最后一个值
		// 如果遍历最后一个值，最后一个值会和下一个值进行比较而下一个值为空，会出现索引越界异常
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length - 1 - i; j++) {
				int temp = array[j];
				if(array[j] < array[j + 1]) {
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
	}
}