排序之冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

思路：
左边大于右边交换一趟排下来最大的在右边

时间复杂度：最坏情况：O(N^2)
??????最好情况：O(N)
空间复杂度：O(1)?

下面是一个使用Java实现的冒泡排序的例子：

public class BubbleSort {

    public static void main(String[] args) {
        int[] arr = {5,7,4,2,0,3,1,6};
        sort(arr);
        System.out.println(Arrays.toString(arr));
     }

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

在这个例子中，我们首先定义了一个整数数组arr，然后调用sort方法对其进行排序。排序完成后，我们使用System.out.println打印排序后的数组。

sort方法是冒泡排序的核心部分，它接受一个整数数组作为参数。通过两层循环来实现排序过程。外层循环控制比较的轮数，内层循环控制每轮比较的次数。在内层循环中，如果当前元素大于下一个元素，则交换它们的位置。这样，每一轮比较后，最大的元素都会被移动到数组的末尾。重复这个过程，直到整个数组都被排序。