Java实现冒泡排序算法 |21xrx.com

Java实现冒泡排序算法

2023-06-16 08:53:31 深夜i -- --

Java 冒泡排序算法

冒泡排序算法是一种简单的排序算法，在Java语言中也有很多实现方式。本文将介绍一种基于Java的冒泡排序算法实现方法。

首先来看冒泡排序的原理：冒泡排序的基本思想是将待排序序列分为有序区和无序区两个部分，每次从无序区的最后一个元素开始，通过两两比较并交换，把较大（小）的元素逐步“冒泡”到有序区的末尾，直到整个序列有序为止。

以下是Java实现冒泡排序算法的代码：


public class BubbleSort {
  public static void bubbleSort(int[] arr) {
    int len = arr.length;
    for (int i = 0; i < len - 1; i++) {
      for (int j = 0; j < len - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
          int temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }
  }
  public static void main(String[] args) {
    int[] arr = 7;
    bubbleSort(arr);
    System.out.println(Arrays.toString(arr));
  }
}

上述代码中，我们通过两层for循环来实现冒泡排序，外层循环用于控制冒泡的轮数，内层循环则用于比较相邻两个元素的大小并进行交换。

对于包含n个元素的序列，经过n-1轮冒泡后即可使整个序列有序。此外，冒泡排序算法的时间复杂度为O(n^2)，空间复杂度为O(1)。

上一篇: idea打包java可执行jar包

下一篇: Java开发中必备的常用词汇

评论区

()

相似文章