[排序算法,选择排序]--冒泡排序

public class Test {    public static void test(int[] a){        for(int i=0;i<a.length;i++){            for(int j=0;j<a.length-1;j++){                if(a[j]>a[j+1]){                   swap(a,j,j+1);                }            }        }        System.out.print(Arrays.toString(a));    }    public static void swap(int[] array,int a,int b){        int temp=array[a];        array[a]=array[b];        array[b]=temp;    }    public static void main(String args[]){        test(new int[]{1,2,4,3,9,7,6});    }}

冒泡排序：时间复杂度O(n2),空间复杂度O(1)