冒泡排序

一、冒泡排序特点：

    一种交换排序

    相邻两两比较，若为逆序交换位置

    当在一趟起泡过程中没有进行记录交换的操作，这个那个排序过程终止

    时间复杂度：O(n2)

    空间效率：仅使用了1个辅存单元

    稳定性：稳定

 

二、冒泡排序图形：

 

三、冒泡排序核心代码：

 

10个数进行冒泡排序

 

//    冒泡(从小到大排序）
    @Test
    public void bubbleSort(){
        int[] a = new int[]{3,1,4,6,5,9,7,2,8,0};

        for (int i =0;i<a.length -1;i++){
            for (int j =0;j<a.length -i-1 ;j++){
                if(a[j] > a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }

        for (Integer yuansu:a){
            System.out.println(yuansu);
        }
    }