Question

为什么这个只是排序了一次？代码在for循环是怎么运行的？

int data[]=new int[] {8,9,0,2,3,5,10,7,6,1};
int temp;
for(int y=0;y<data.length-1;y++) {
if(data[y]>data[y+1]) { //前大于后，交换
temp=data[y+1];
data[y+1]=data[y];
data[y]=temp;
}
}

Answer 1

因为冒泡排序是双层for循环,你只有一层for循环,所以结果是只对相邻的元素进行了一遍比较交换就结束了.

冒泡排序是先对整个数组相邻的元素进行了一遍比较交换,最大值在最后一个元素,

以后依次对比上一次少一个元素(上次的最后一个元素)的数组元素进行比较交换,

最后,直到第一个和第二个元素进行比较交换完成,形成排好序的数组,所以要双层for循环.

改好的完整的java程序如下(改动的地方见注释)

Answer 2

这是一重循环，做了data.length次循环，这一轮循环完，接着进行第二轮的话，就要再写一轮循环。
for(int y=0;y<data.length-1;y++) {
for(int z=0;z<data.length-i-1;z++){
if(data[y]>data[z]) { //前大于后，交换
temp=data[y];
data[y]=data[z];
data[z]=temp;
}

}

}

Answer 3

1. 这个for循环只是循环了一遍，左右只能进行一次交换，就比如一个简单的例子{4，2，3，1}  第一次是4和2交换变成了{2，4，3，1}，然后就是4和3比较，交换变成了{2，3，4，1}再然后就是4和1比较，交换变成了{2，3，1，4}循环结束，但是1只是交换了一次。