2.冒泡排序

步骤：按照数组顺序逐步交换不符合条件的数，最后达到排序的效果；

单词步骤如下：

 

 这个步骤完成，就完成了1轮的排序；第一轮排序结束，0位置的数就是最小数，第二轮结束，1位置的数就是次小数，以此类推

第二轮排序则再来一遍，这样最终，就实现了排序

代码如下：

package src;

public class BubbleSort {
    //冒泡排序
    public static void Print(int[] arr){
        for ( int a:arr) {
            System.out.println(a);
        }
    }
    public static void swap(int[] arr,int a,int b){
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
    public static void sort(int[] arr){
        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])swap(arr,j,j+1);
            }
        }
    }
    public static void main(String[] args){
        int[] arr=new int[]{5,8,6,4,9,2};
        Print(arr);
        System.out.println("----------------------");
        sort(arr);
        Print(arr);
    }
}

　　

时间复杂度O(n2)