21xrx.com
2024-12-22 23:43:32 Sunday
登录
文章检索 我的文章 写文章
冒泡排序Java代码从小到大
2023-06-15 19:28:41 深夜i     --     --
冒泡排序 Java代码 从小到大

在编程中,排序算法是非常重要的知识点之一。其中冒泡排序是最简单易懂的一种。今天我们来学习一下使用Java语言编写冒泡排序算法,并实现从小到大的排序。

冒泡排序的思路很简单,就是重复地走访过要排序的数列,一次比较相邻两个元素,如果顺序不对就互换位置,直到不需要再交换,排序完成。下面是Java代码实现:


public class BubbleSort {

  public static void bubbleSort(int[] arr) {

    int temp;//临时变量

    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]) {//如果前者大于后者,交换位置

          temp = arr[j];

          arr[j] = arr[j + 1];

          arr[j + 1] = temp;

        }

      }

    }

  }

  public static void main(String[] args) {

    int[] arr = 6;

    bubbleSort(arr);

    for (int i : arr) {

      System.out.print(i + " ");

    }

  }

}

上述代码使用了两层循环,通过对数组中相邻的元素进行比较交换,最终实现从小到大排序。在main方法中,我们定义了一个初始的整型数组,使用冒泡排序算法将其排序完成,并输出到控制台。

通过本文的学习,我们不仅掌握了冒泡排序的基本思路和实现方法,还学会了如何用Java语言编写冒泡排序算法。

  
  

评论区

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