冒泡排序及其改进

import java.util.Arrays;

/**
 * 冒泡排序的改进
 * @author 13983
 *
 */
public class Mao {
    public static void main(String[] args) {
        int[] list1=new int[]{2,1,3,4,5,6,7,8,9};
        int[] list2=new int[]{2,1,3,4,5,6,7,8,9};
        //使用传统的冒泡排序
        oldSort(list1);
        System.out.println(Arrays.toString(list1));
        //使用改进的冒泡排序
        newSort(list2);
        System.out.println(Arrays.toString(list2));
    }

    /*
     * 传统排序的弊端：像对上面的数据进行排序{2,1,3,4,5,6,7,8,9}，
     * 在将1和2进行交换后数据已经是有序的了，所以后面的循环是在做无用功
     */
    private static void oldSort(int[] list) {
        int count=0;
        for(int i=0;i<list.length;i++){
            for(int j=0;j<list.length-i-1;j++){
                if(list[j]>list[j+1]){
                    swap(list,j,j+1);
                }
                count++;
            }
        }
        System.out.println("传统冒泡比较的次数："+count);
    }

    private static void newSort(int[] list) {
        int count=0;
        boolean flag=true;   //是否有序标志
        for(int i=0;i<list.length&&flag==true;i++){
            for(int j=0;j<list.length-i-1;j++){
                flag=false;
                if(list[j]>list[j+1]){
                    swap(list,j,j+1);
                    flag=true;
                }
                count++;
            }
        }
        System.out.println("改进冒泡比较的次数："+count);

    }

    private static void swap(int[] list, int m, int n) {
        int temp=0;
        temp=list[m];
        list[m]=list[n];
        list[n]=temp;

    }


}

结果展示：