2021-10-11

//冒泡排序优化,用postion记录最后一次交换的值,如果未发生交换,则代表他们已排序完毕,不需要在进行排序
//同时设置一个ifswap状态来记录是否发生交换,如果未发生交换,则在下一次退出,不在进行排序
public class mppx {
//    优化后的单项遍历冒泡排序
    public static void main(String[] args) {
        int j = 0;
        int [] a = {6,2,4,3,19};
        int temp;
//      设置第一次比较的值
        int postion = a.length - 1 ;

        for(int i = 0;i < a.length - 1;i++){
//          设置每次交换的最后一个位置
            int newpostion = 0;
//          设置是否交换状态，为循环内做判断
            boolean iSwap = false;
            for( j = 0;j < postion ;j++){
                if(a[j] > a[j + 1]){
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j +1] = temp;
//                  交换后将ifSwap设置成true状态
                    iSwap = true;
//                  将交换的最后一个值用newpostion保存
                    newpostion = j;
                }
                System.out.println("第" +(i+1) + "次" + ":" + "第" + (j+1) + "次") ;
                for( int o = 0; o < a.length;o++){
                    System.out.print(a[o] + " ");
                }
                System.out.println();
            }
 //         如果没有发生交换，则退出循环
            if(!iSwap){
                break;
            }
//            postion记录最后一次交换的值
            postion = newpostion;
        }
    }
}

标签：11,10,iSwap,int,postion,交换,System,newpostion,2021
来源： https://blog.csdn.net/qq_59016037/article/details/120714158