java的冒泡排序法

冒泡排序法（前小后大）（泡越后越大，就是数字越大放越后面）

实现代码

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）