冒泡排序（Java）

冒泡排序原理

第一步，从第一个元素开始，将相邻的两个元素依次进行比较，直到最后两个元素完成比较。如果前一个元素比后一个元素大，则交换他们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一轮比较。
第二步，除了最后一个元素，将剩余的元素继续进行两两比较，过程与第一步相似，这样就可以将数组中第二大的数放在倒数第二个位置。
第三步，以此类推，持续对越来越少的元素重复上面的步骤，直到没有任何一对元素需要比较为止。

图示分析

以数组[10,8,6,9,5,4]为例，通过将这个数组按从小到大的方式排序，来说明冒泡排序的过程

• 第一次排序：经过多次比较交换，使最大的数字10冒到最上面
  
• 第二次排序：使第二大的9，排到倒数第二的位置
  
• 第三次排序：使第三大的8排到倒数第三的位置
  
• 第四次排序：使第四大的6排到倒数第四的位置
  
• 第五次排序：使第五大的5排到倒数第五的位置
  

实现代码

package test;


public class BubbleSort {

    public static void main(String[] args) {

        int [] list={6,1,7,5,10,15,13,8,14,20};
        int temp=0;
        int k=list.length-1;

        System.out.print("排 序 前：");
        printArr(list);
        for(int i=0;i<list.length-1;i++){

            int flag=0; //定义标记
            int pos=0;  //定义位置
            for(int j=0;j<k;j++){

                if (list[j]>list[j+1]){
                    temp=list[j];
                    list[j]=list[j+1];
                    list[j+1]=temp;
                    flag = 1;//加入标记
                    pos = j;//记录最后一次交换的位置
                }
            }
            if (flag==0){ //如果没有交换过元素，则已经有序
                return;
            }
            k=pos;  //下一次比较到记录位置即可
            System.out.print("第"+(i+1)+"次排序:");
            printArr(list);

        }
    }
    public  static  void printArr(int[] arr){

        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }


}

运行结果

如果你想用Java打印出9*9乘法表、正三角形、菱形可以看这篇文章

https://blog.csdn.net/illusory_germ/article/details/89814519