以下是一个Java冒泡排序的示例代码:

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

    private static void bubbleSort(int[] arr) {
        int n = arr.length;
        boolean swapped;
        for (int i = 0; i < n - 1; i++) {
            swapped = false;
            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;
                    swapped = true;
                }
            }
            if (!swapped) {
                break;
            }
        }
    }
}

这个程序将数组 {5, 2, 8, 3, 1, 6} 进行冒泡排序,输出结果为:

1 2 3 5 6 8

冒泡排序的基本思路是从数组的第一个元素开始,比较相邻的两个元素,如果前一个大于后一个,则交换它们的位置。这样一轮下来,最大的元素就会被移动到数组的末尾。然后再从数组的第一个元素开始,重复上述操作,直到整个数组都被排序完成。

写一个java冒泡排序

原文地址: https://www.cveoy.top/t/topic/bqeZ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录