Java冒泡排序的定义与实例代码

Java冒泡排序是一种简单的排序算法，其基本思想是通过交换相邻元素的位置来达到排序的目的。在本篇攻略中，我将详细讲解Java冒泡排序的定义与实例代码。

定义

冒泡排序是一种交换排序。它的工作原理就像把一堆泡泡按大小排序一样。具体来说，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。重复进行直到没有任何一个数需要交换位置为止。

实例代码

以下是Java冒泡排序的实例代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        int n = arr.length;

        // 冒泡排序
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换元素
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        // 打印排序后的数组
        System.out.println("排序后的数组：");
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

代码中，我们定义了一个数组arr，包含了7个整数。然后，我们使用双重循环进行冒泡排序，最终得到一个排好序的数组，我们将其打印出来。

以下是另一个示例，我们使用冒泡排序对一个字符串数组进行排序：

public class BubbleSort {
    public static void main(String[] args) {
        String[] arr = {"apple", "banana", "orange", "grape", "pear"};
        int n = arr.length;

        // 冒泡排序
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j].compareTo(arr[j + 1]) > 0) {
                    // 交换元素
                    String temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        // 打印排序后的数组
        System.out.println("排序后的数组：");
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

代码中，我们定义了一个字符串数组arr，包含了5个水果名称。使用双重循环进行冒泡排序，最终得到一个按照字典顺序排好序的字符串数组。我们将其打印出来。

阅读剩余 32%