比较两个相邻的元素，将值大的元素交换到右边

1.思路 依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。 ...... (3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成 (4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。 (5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。 (6)依次类推，每一趟比较次数减少依次。 例如：要排序数组:[10,1,35,61,89,36,55] 排序过程如下：

冒泡排序总的平均时间复杂度为：O(n2) ,时间复杂度和数据状况无关。

2.实现代码

int[] arr = {12,10,56,10,78,56,77,19,3,8,77};

for(int i=arr.length-2;i>=0;i--){
   for(int j=0;j<=i;j++){
      if(arr[j]>arr[j+1]){
           int temp;
           temp = arr[j];
           arr[j]=arr[j+1];
           arr[j+1]=temp;
       }
    }
}

System.out.println("--------------------排序后的结果------------------");
for(int i=0;i<arr.length;i++){
   System.out.print(arr[i]+" ");
}

//循环条件也可以改下成以下方式,效果相同。

for(int i=1;i<arr.length;i++){
    for(int j=0;j<arr.length-i;j++){
    if(arr[j]>arr[j+1]){
        int temp;
        temp = arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=temp;
    }
    }
}

System.out.println("--------------------排序后的结果------------------");
for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
}