21xrx.com
2024-11-22 07:31:00 Friday
登录
文章检索 我的文章 写文章
冒泡排序 Java 代码
2023-06-18 17:25:47 深夜i     --     --
- 冒泡排序 - 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

- 代码实现

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复