21xrx.com
2025-03-21 08:33:22 Friday
文章检索 我的文章 写文章
冒泡排序 Java 代码
2023-06-18 17:25:47 深夜i     17     0
- 冒泡排序 - Java - 代码实现

冒泡排序是一种基础的排序算法,其核心思想是通过相邻元素之间的比较和交换,将待排序数组中最大的元素逐个往后移动,直到整个序列有序。下面我们将展示使用 Java 语言实现冒泡排序的代码:

public class BubbleSort {
  public void bubbleSort(int[] arr) {
    if (arr == null || arr.length <= 1)
      return;
    
    for (int i = 0; i < arr.length - 1; i++) {
      boolean flag = false;
      for (int j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
          int temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
          flag = true;
        }
      }
      if (!flag)
        break;
      
    }
  }
}

以上代码实现了一个名为 BubbleSort 的类,其中包含了一个名为 bubbleSort 的方法,用于实现冒泡排序。该方法接受一个整型数组作为输入参数,并直接对该数组进行排序操作。

关键词:

- 冒泡排序

- Java

- 代码实现

  
  

评论区

请求出错了