求助啊

Question

public class BublleTest2
{
public static void Sort(int[] array)
{
int left=0;
int right=array.length-1;
int t=0;
while(left<=right)
{


for(int i=left;i<=right;i++)
{
if(array[left]>array[right])
{
int temp=array[left];
array[left]=array[right];
array[right]=temp;
t=i;  
}

}
left=t+1;
for(int i=right;i>=left;i--)
{
if(array[i]<array[i-1])
{
int temp=array[i-1];
array[i-1]=array[i];
array[i]=temp;
t=i;
}
}
right=t-1;
}

}
public static void main(String[] args)
{
int[] array=new int[]{1,2,3,9,1,4,3,45,7,123,75,1,7,98,101,86,111,222,103,44,55,30};
BublleTest2.Sort(array);
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]+" ");
}
}}
编译没错,逻辑错了,我找不到,帮忙找下..

Answer 1

你这段循环都是第一个数（left=0）和最后一个数（right=array.length-1）作比较
这里逻辑就出错了。for(int i=left;i<=right;i++)
{
if(array[left]>array[right])
{
int temp=array[left];
array[left]=array[right];
array[right]=temp;
t=i; 
}
}