用Java是由冒泡排序法排序的程序

可以这样写：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5,2,8,3,7};
        bubbleSort(arr);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
    
    public static void bubbleSort(int[] arr){
        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;
                }
            }
        }
    }
}

该程序使用了经典的冒泡排序算法，时间复杂度为O(n^2)。

相关问题

请用JAVA程序实现冒泡排序算法。

### 回答1：
好的，以下是用Java实现冒泡排序算法的代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5, 3, 8, 6, 4};
        bubbleSort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }

    public static void bubbleSort(int[] arr) {
        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]) {
                    // swap arr[j] and arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

这段代码首先定义了一个数组 `arr`，然后调用 `bubbleSort` 方法对其进行排序。 `bubbleSort` 方法中通过两个嵌套的循环来实现冒泡排序。在第一次循环中，从数组的第一个元素到倒数第二个元素依次遍历，第二次循环中，从数组的第一个元素到第 `n-i-2` 个元素依次遍历。如果相邻两个元素的顺序不正确，就将其交换。最后输出排序后的数组。

### 回答2：
冒泡排序是一种简单的排序算法，其基本思想是从左到右依次比较相邻的两个元素，并将较大的元素交换到右边。通过多次遍历，将最大的元素逐渐排到最右边，从而实现排序。

以下是用Java语言实现冒泡排序算法的程序：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {5, 8, 2, 4, 9, 6, 1, 3, 7};

        bubbleSort(arr); // 调用冒泡排序方法

        System.out.println("排序结果：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }

    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;
                }
            }
        }
    }
}

上述程序中，首先定义了一个整型数组`arr`，然后调用`bubbleSort`方法对数组进行排序。`bubbleSort`方法使用两个嵌套的循环来实现冒泡排序，外循环控制遍历次数，内循环进行相邻元素的比较和交换。最后，输出排序结果。

以上就是用Java编写冒泡排序算法的程序。

用java语言编写冒泡排序算法

Java语言编写冒泡排序算法的方法是：首先，比较相邻的元素。如果第一个比第二个大，就交换他们两个。然后，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。然后针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。