十大排序之冒泡排序（一）

冒泡排序：该种排序是我学习编程以来第一次用过的方法，比较简单，但时间复杂度较高
思路：通过遍历整个数组，每次找出最大值放在尾部讲数组排序
由于每次遍历后就确定了一个最大值，所以内部循环就减少一次
时间复杂度O(n^2)
代码：

public class 冒泡排序 {
 public static void main(String[] args) {
  int[] arr = {23,45,67,32,46,45,67,56};
  int n=arr.length;
  int temp = 0;
  for(int i=0;i<arr.length;i++) {
   for(int j=1;j<arr.length-i;j++) {
    if(arr[j]<arr[j-1]) {
     temp = arr[j];
     arr[j] = arr[j-1];
     arr[j-1] = temp;
    }
   }
  }
  for(int i=0;i<n;i++) {
   System.out.print(arr[i]+" ");
  }
 }
}