Java冒泡排序及代码实现 |21xrx.com

Java冒泡排序及代码实现

2023-06-17 19:21:08 深夜i -- --

Java冒泡排序趟数代码实现

冒泡排序是一种基本排序算法，在Java中也有实现。该算法的主要思想是将相邻的两个元素进行比较，如果前面的元素比后面的元素大，则交换这两个元素。通过这样的比较和交换，最大的元素会被排到数组的最后面，然后再对剩下的未排序元素进行同样的操作。这个过程重复进行，直到所有的元素都被排序。下面是Java冒泡排序的代码实现：


public class BubbleSort {
  public static void main(String[] args) {
    int[] arr = 2;
    int count = bubbleSort(arr);
    System.out.println("排序完成，共需要" + count + "趟");
    for (int i = 0; i < arr.length; i++) {
      System.out.print(arr[i] + " ");
    }
  }
  public static int bubbleSort(int[] arr) {
    int count = 0;
    for (int i = 0; i < arr.length - 1; i++) {
      for (int j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
          int temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
      count++;
    }
    return count;
  }
}

在上述代码中，主要实现了`bubbleSort(int[] arr)`方法，该方法返回排序需要的趟数。遍历数组，进行冒泡排序的过程，最后输出排序完成所需的总趟数。这里输入的数组是 1，运行结果为：

排序完成，共需要4趟 1 2 3 4 5

可以看到，该排序算法实现正确，排序完成后输出了数组中的元素，同时也输出了运行所需的趟数。通过这部分代码，我们也可以学习到如何进行Java基本语法的使用，如：定义变量、数组的使用、循环等。

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

下一篇: C语言和Java语言哪个更适合初学者

评论区

()

相似文章