欢迎访问宙启技术站
智能推送

自定义Java函数实现冒泡排序算法

发布时间:2023-06-22 22:38:33

冒泡排序(Bubble Sort)算法是一种简单的排序算法,其基本思想是按照大小关系依次比较相邻两个元素,如果它们的顺序不符合要求则交换它们的位置,这样一遍比较后,最大的元素就会被移到数组的末尾,然后再对剩下的元素进行同样的操作,直到整个数组排序完成。

以下是自定义Java函数实现冒泡排序算法的代码:

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n; 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;
            }
        }
    }
}

该函数接受一个整型数组作为参数,对数组进行冒泡排序后输出排序结果。流程如下:

1. 获取数组长度n,循环n次。

2. 在每次循环中,依次比较相邻两个元素,如果它们的顺序不符合要求则交换它们的位置。

3. 继续执行n-1次循环,重复第2步操作,直到整个数组排序完成。

此算法的时间复杂度为O(n^2),空间复杂度为O(1),适用于对小规模数据进行排序。