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

Java中的冒泡排序函数

发布时间:2023-05-21 13:39:52

冒泡排序是一种经典的排序算法,具有简单易懂、易实现等特点,常用于教学和初学者练习编程。

Java中的冒泡排序函数代码如下:

public static void bubbleSort(int[] arr) {
    int temp;
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

该函数的参数为一个整型数组,内部实现为两层循环。外层循环控制排序的轮数,内层循环控制每轮比较的次数。在每轮比较中,如果当前位置的值大于下一个位置的值,则交换两个位置的值,直到最后一轮排序完成,数组按照从小到大的顺序排好。

在实际应用中,冒泡排序的时间复杂度为 O(n^2),对于大规模数据排序效率较低,不适合使用。但在处理小规模数据时,冒泡排序能够提供较高的排序稳定性和排序结果可读性,对于小数据量排序任务适用性较好。