冒泡排序法（前小后大）（泡越后越大，就是数字越大放越后面）
实现代码
import java.util.*;
public class BubbleSort {
public static void main(String[] args) {
int[] arry={80,50,60,45,75,65}; //定义一个6个元素的数值
int i,j,temp;
for (i=0;i<arry.length-1;i++) { // arry.length-1的原因：不-1会超过数组的范围，会报错。
for (j=0;j<arry.length-i-1;j++) { //arry.length-i-1的原因：随着i增大，数组的后面已经是排好序的数组了，没必要在进行比较
if (arry[j]>arry[j+1]) { // 相邻元素对比，前一个元素大于后一个元素就进行元素交换
temp=arry[j+1];
arry[j+1]=arry[j];
arry[j]=temp;
}
}
}
System.out.println(Arrays.toString(arry)); //用Arrays.toString（数组名）来输出整个数组。要调用import java.util.*或者 import java.util.Arrays
for(i=0;i<arry.length;i++){ //用for循环来输出整个数组
System.out.print(arry[i]+" ");
}
}
}
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
时间复杂度：
最好的情况（正序）就是遍历一次就完成。时间复杂度为O（n）
其他情况就是遍历一次还完成不了。时间复杂度为O（n^2） （例如：40 8 20 15 25 13）
平均时间复杂度为O（n^2）