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

实现Java函数的冒泡排序算法:代码和示例。

发布时间:2023-08-25 20:52:20

冒泡排序是一种简单但效率较低的排序算法,它重复地交换相邻元素直到排序完成。这里是一个Java函数的冒泡排序算法的代码示例:

public class BubbleSort {
    public static void bubbleSort(int[] array) {
        int n = array.length;
      
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (array[j] > array[j+1]) {
                    // 交换array[j]和array[j+1]
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(array);
        System.out.println("排序后的数组:");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

在上面的示例中,bubbleSort是冒泡排序的核心函数。它使用两个嵌套的循环来遍历数组,并通过比较相邻元素的值来实现排序。如果当前元素比下一个元素大,则交换它们的位置。重复该过程,直到所有元素都按照顺序排列。

main函数中,我们创建了一个包含一些整数的数组array。然后,我们调用bubbleSort函数对数组进行排序,并使用循环输出排序后的结果。

以上代码输出结果如下:

排序后的数组:
11 12 22 25 34 64 90

这是经典的冒泡排序算法的实现。尽管在大型数据集上的效率相对较低,但它对理解排序算法的基本原理非常有用。