冒泡排序

/**

 * <p>

 * <code>TT</code>

 * </p>

 * Description:

 *

 * @author Mcchu

 * @date 2017/12/8 10:43

 */

public class TT {

    /**

     * 冒泡排序

     *

     * 比较相邻的元素。如果第 j 指针指向的数比第（j+1）指针指向的数大，就交换他们两个。

     * n 个数字要排序完成，总共进行 n-1 趟排序，每 i 趟的排序次数为 (n-i) 次，所以可以用双重循环语句；

     * 每跑一趟，排在最后的数一定是最大的；

     * 冒泡排序总的平均时间复杂度为：O (n2)

     *

     * 相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法

     */

    private static void bubbleSort( int[] arr ){

        int length = arr.length;

        for ( int i=0; i<length; i++ ){

            System.out.println("第"+(i+1)+"轮次");

            System.out.println("比较次数："+(length-1-i));

            for ( int j=0; j<length-1-i; j++ ){

                if ( arr[j] > arr[j+1] ){

                    int temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }

            }

            System.out.print("排序后数组：");

            for ( int in: arr ){

                System.out.print(in);

                System.out.print(",");

            }

            System.out.println();

        }

    }

    public static void main(String[] args) {

        int[] arr = new int[]{8,2,5,4,6,9,1,3,7};

        bubbleSort(arr);

    }

}