Java基础之冒泡排序

冒泡排序是Java的经典排序算法
冒泡排序的基本概念就是将两个数进行比较，小数放在前面，大数放在后面，如此下去，重复以上过程，直到完成排序。
直接上代码

package day20190312;

import java.util.Arrays;

public class sort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int array[] = new int[] { 3, 2, 1, 4 };
		int t;// 临时变量，用于交换值以完成排序
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length - 1; j++) {
				if (array[j + 1] < array[j]) {
					t = array[j];
					array[j] = array[j + 1];
					array[j + 1] = t;
				}
			}
		}
		System.out.println(Arrays.toString(array));

	}

}

实现思路：首先声明数组，然后设置一个临时值进行值的互换，方便排序。
用两次遍历来进行比较，假如有n个数字要进行排序，则外循环重复n-1次，内循环依次重复n-1，n-2，1次。
然后比较j和j+1的值的大小，进行排序，直到排序完成为止。