Java – 算法 – 冒泡排序

简介

冒泡排序指的是数组成员俩俩比对，进行一定的排序，如小的放前面，大的放后面。

冒泡排序原理

冒泡排序实现

// 随机定义一个数组
int[] arr = {5, 7, 9, 21, 53, 66, 76, 87, 99, 123, 453, 543, 654, 757};
        
for (int j = 0; j < arr.length - 1; j++) {
     for (int i = 0; i < arr.length - 1 - j; i++) {
     // 如果前面的成员比后面的成员大
      if (arr[i] < arr[i + 1]) {
            // 对两个成员进行位置交换
            int temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
     }
}