我参照写了一个冒泡排序的改进算法，不知道哪里出问题并不能测试成功？

Question

问题就是这样子：改进后的冒泡排序下一次排序只到最后一次交换数据的位置，然而并不能成功测试。代码如下，烦请指出问题所在 不胜感激。
package bubble_sort;

/**

• 冒泡排序的改进

*

• 通过设置标志变量来记录是否发生了数据交换
• 如果进行排序时并未发生数据交换，说明顺序已排好 立即结束排序
• 避免不必要的时间消耗

*/
public class Change_BubbleSort {

public static void change_bubble_sort(int arr[]){
    int i = arr.length-1;
    while(i>0){
        int change;//设置标志
        for (int j = 0;j<i;j++){
            if(arr[j]>arr[j+1]){
                change = j;//记录最后一次交换的位置
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }else {
                change = 0;//如果是排好序的就退出循环
            }
            i = change;//因为最后一次的位置后肯定是排序好的 下一次扫描到最后依次的位置就停下来
        }
        for(int x = 0;x<arr.length;x++){
            System.out.print(arr[x]+" ");
        }
        System.out.println();
    }
}
public static void main(String args[]){
    int arr[] = {12,34,4,21,98,15,43,2};
    change_bubble_sort(arr);
    System.out.println("----------------------");
    for(int i = 0;i<arr.length;i++){
        System.out.print(arr[i]+" ");
    }
}

}

Answer 1

if(arr[j]>arr[j+1]) 执行这一步就直接跳去else了
所以完全没计算就change = 0;
看你的题目描述应该是用标志位实现冒泡

        int length = arr.length;
        boolean flag = true;
        int temp = 0;
        while (flag) {
            flag = false;
            for (int j = 1; j < length; j++)
                if (arr[j - 1] > arr[j]) {
                    temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                    flag = true;
                }
            length--;
        }