冒泡排序（Java） - 图1 冒泡排序说明：冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交换，而从小到大排序是前面的数比后面的数大的时候交换。 冒泡排序的原理：从第一个数开始，依次往后比较，如果前面的数比后面的数大就交换，否则不作处理。这就类似烧开水时，壶底的水泡往上冒的过程。 根据动图：数组长度设为n。外层共循环了n-1次，外层循环增加一次，对应内层循环就 减少一次。 
    1. public class BubblerSortTest {
    3.     /**
    4.     * 冒泡排序
    5.     * 规则：从小到大排序 大的在右边小的在左边；
    6.     *
    7.     */
    8.     @Test
    9.     public void smallToLargeSorlTest(){
    10.         //定义排序的数组
    11.         int[] arr = {2, 8, 13, 11, 6, 7,-9};
    12.         //打印排序前的数据
    13.         System.out.println("排序前：" + Arrays.toString(arr));
    15.         for (int i = 0; i < arr.length-1; i++) { //外层循环控制排序趟数
    16.             for (int j = 0; j < arr.length-1-i; j++) { //内层循环控制每一趟排序多少次
    17.                 if (arr[j]>arr[j+1]){  //两两数值判断
    18.                     int temp = arr[j];
    19.                     arr[j] = arr[j+1]; //把大的值交换到后面
    20.                     arr[j+1] = temp; //把小的值交换到后面
    21.                 }
    22.             }
    23.         }
    24.         System.out.println("排序后：" + Arrays.toString(arr));
    25.     }
    27.     /**
    28.     * 排序规则：从大到小排序 大的在左边小的在右边；
    29.     * 说明：如需从大到小排列，修改if语句的大于符号即可
    30.     */
    31.     @Test
    32.     public void largeToSmallSorlTest(){
    33.         //定义排序的数组
    34.         int[] arr = {2, 8, 13, 11, 6, 7,-9};
    35.         //打印排序前的数据
    36.         System.out.println("排序前：" + Arrays.toString(arr));
    37.         for (int i = 0; i < arr.length-1; i++) {
    38.             for (int j = 0; j < arr.length-1-i; j++) {
    39.                 //修改if语句的大于符号即可
    40.                 if (arr[j]<arr[j+1]){
    41.                     int temp = arr[j];
    42.                     arr[j] = arr[j+1];
    43.                     arr[j+1] = temp;
    44.                 }
    45.             }
    46.         }
    47.         System.out.println("排序后：" + Arrays.toString(arr));
    48.     }
    49. }