Java--冒泡排序及优化

冒泡排序以及优化问题

package com.dl;
import java.util.Arrays;
public class BubbleSortTest {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {9,8,7,5,6,2,3,4,1,0};
        //普通冒泡排序算法
        bubbleSortOrdinary(array);
        //优化后的排序算法
        bubbleSortOptimize(array);
    }
    /**
     * 普通的冒泡排序算法
     * @param array
     */
    public static void bubbleSortOrdinary(int[] array) {
        //第一步，定义一个中间变量，用来辅助---值的交换
        int temp = 0;
        //第二步，定义一个变量i,用来记录比较的次数
        int i=0;
        while(i<array.length-1) {
            //数字之间的比较，比较次数也是array.length-1
            for(int j=0;j<array.length-1-i;j++) {
                //判断两个数字的大小
                if(array[j]>array[j+1]) {
                    //如果前一项大于后一项，则，交换数字
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
            //次数加一
            i++;
        }
        System.out.println("普通冒泡排序算法一共比较"+(i+1)+"次");
        System.out.println(Arrays.toString(array));
    }
    /**
     * 优化后的冒泡排序算法
     * @param array
     */
    public static void bubbleSortOptimize(int[] array) {
        //第一步，定义一个中间变量，用来辅助---值的交换
        int temp = 0;
        //第二步，定义一个变量i,用来记录比较的次数
        int i=0;
        //第三步，定义一个标识，用来记录是否进行过交换
        boolean flag = false;
        while(i<array.length-1) {
            //数字之间的比较，比较次数也是array.length-1
            for(int j=0;j<array.length-1-i;j++) {
                //判断两个数字的大小
                if(array[j]>array[j+1]) {
                    //如果前一项大于后一项，则，交换数字
                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                    flag = true;
                }
            }
            if(flag) {
                //进行过交换,将标识重新置为false，用于判断下一次的比较
                flag = false;
            }else {
                //没有进行过交换
                break;
            }
            //次数加一
            i++;
        }
        System.out.println("优化后的冒泡排序算法一共比较"+(i+1)+"次");
        System.out.println(Arrays.toString(array));
    }

}