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

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

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

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

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

System.out.print(arr[i]+" ");

}

}

}