【JAVA】冒泡排序

冒泡排序，顾名思义，即从第一个元素开始，依次与数组后面的元素比较。直到遇到比第一个元素小的元素，两个元素进行交换。打的元素继续与湖面的元素比较，直到数组最后一位。第一趟比较结束，接着从第二个元素开始，依次与后面元素比较，同样直到比到最后一位元素，结束该趟比较。同理，像这样执行下去。最后一趟，即是倒数第二个元素与最后一个元素比较，至此冒泡排序完成。

原理如图：

public class Sort {
	public int[] bubble(int[] args) {
		for (int k = 1; k <= args.length - 1; k++) {
			for (int i = 0; i < args.length - k; i++){
				if (args[i] > args[i + 1]) {
					int temp = args[i];
					args[i] = args[i + 1];
					args[i + 1] = temp;
				}
			}
		}
		return args;
	  }
	}