java 冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经由交换慢慢“浮”到数列的顶端。

以下是Java中实现冒泡排序的一个基本示例：

public class BubbleSort {  
    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]) {  
                    // 交换 arr[j+1] 和 arr[j]  
                    int temp = arr[j];  
                    arr[j] = arr[j+1];  
                    arr[j+1] = temp;  
                }  
            }  
            // 每完成一轮的冒泡，最大的数就被放到了它应该在的位置  
            // 因此，下一轮冒泡时，可以减少一次比较  
        }  
    }  
  
    public static void main(String[] args) {  
        int[] arr = {64, 34, 25, 12, 22, 11, 90};  
        bubbleSort(arr);  
        System.out.println("Sorted array");  
        for (int i = 0; i < arr.length; i++)  
            System.out.print(arr[i] + " ");  
        System.out.println();  
    }  
}

在这个例子中，bubbleSort 方法接收一个整型数组 arr 作为参数，并对其进行排序。排序是通过两层嵌套的循环实现的：外层循环控制排序的总轮数，内层循环负责在每一轮中进行实际的比较和交换操作。每完成一轮冒泡，最大的元素就被放到了它应该在的位置，因此下一轮冒泡时可以少比较一次。

注意，冒泡排序的平均时间复杂度和最坏时间复杂度都是 O(n^2)，其中 n 是数组的长度。因此，对于大数据集，冒泡排序可能不是最高效的排序算法。然而，由于其实现简单，它在教学和理解排序算法的基本概念时非常有用。