Java排序之冒泡排序示例

参考地址：https://www.cnblogs.com/bjh1117/p/8335628.html
资料请参考上述网址，内容写的十分详细，发表本文只是因为刚申请了博客，想试试怎么发布博客。
/**

• 冒泡排序：

•  1.比较相邻的元素，如果第一个比第二个大，就交换他们两个；

•  2.从第一对到最后一对作比较，每轮比较结束，本轮最大的元素被交换到最后一位；

•  3.针对所有的元素重复以上的步骤，除了最后一个；

•  4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

• 冒泡排序算法总结：

•  1.N 个元素需要排序 N-1 轮；

•  2.第 i 轮需要比较 N-i 次；

•  3.N个元素排序，需要比较 n（n-1）/2 次；

•  4.冒泡排序的算法复杂度较高，为 O（n*n）。

  */
  package arrayTest;

import java.util.Arrays;

public class maoPaosort {

public static void main(String[] args) {
    int[] maoPao = {6, 2, 4, 1, 9, 5};
    System.out.println("原始数组是：" + Arrays.toString(maoPao));
    int target = 0;
    for(int i = 0;i<maoPao.length-1;i++){//外层控制循环次数
        for(int j = 0;j<maoPao.length-i-1;j++){//内层负责相邻数的比较
            if(maoPao[j]>maoPao[j+1]){
                target = maoPao[j];
                maoPao[j] = maoPao[j+1];
                maoPao[j+1] = target;
            }
            System.out.print("第 " + (i + 1) + " 轮排序第 " + (j + 1) + " 次比较结果：");
            for (int a = 0; a < maoPao.length; a++) {
                System.out.print(maoPao[a]+"\t");
            }
            System.out.println("");
        }
        System.out.println("------------------------------------------------------------------------");
    }
    System.out.print("最终排序结果：" + Arrays.toString(maoPao));
}

}