本帖最后由 布鲁Go 于 2013-11-30 19:11 编辑
阴差阳错,我把冒泡排序的第二重嵌套给注释了!//for (int j=0;j<arr.length-j-1 ;j++ ),然后发现,一样可以排序成功。。。比如下面的打印结果为
无法理解。。 有疑问的也可以试一下,不知道有没有谁能解答下。。。
——————————————————————————————————————————————————————————————
class bSort
{
public static void main(String[] args)
{
int arr[]={1,4,5,7,9,4,99,515,5,12};
printArray(arr);
bubbleSort(arr);
printArray(arr);
}
public static void bubbleSort(int[] arr)
{
for (int i=0;i<arr.length-1 ;i++ )
{
//for (int j=0;j<arr.length-j-1 ;j++ )
if(arr>arr[i+1])
{
int temp=arr;
arr=arr[i+1];
arr[i+1]=temp;
}
}
}
public static void printArray(int[] arr)
{
System.out.print("[");
for (int i=0;i<arr.length ;i++ )
{
if (i!=arr.length-1)
System.out.print(arr+",");
else
System.out.print(arr+"]");
}
System.out.println();
}
}
|