Question

菜鸟求助JAVA基础编程问题

1 冒泡排序算法实例。
本实例用冒泡法对一数组进行排序，最后从大到小显示该数组的元素。
public class XZSort {
public static void main(String[] args) {
int temp;
int s[]={10,20,50,25,4,87,13,9,100,45};
//冒泡法排序
for(int i=0;i<s.length-1;i++)
for (int j=i+1;j<s.length;j++)
{ //把第 i个元素与其后面的所有元素进行比较
if (s[j]<s[j-1])
{temp=s[j];s[j]=s[j-1];s[j-1]=temp; }
//把大的放在后面，小的放在前面
}
//按顺序输出排好序的数组元素
for(int i=0;i<s.length;i++)
System.out.print(" "+s[i]);
}
}
（1）运行以上程序，给出程序运行结果
（2）查看结果是否正确，若有错，请解释原因，并修改程序，达到冒泡排序的目的。

运行后并没有排好顺序，想请问大神们这个程序错在哪了，看了好久了。

Answer 1

判断里面s[j]<s[j-1]这里有问题，因为是要将一个元素与后面所有元素比较，而且是从大到小排列，所以应该改成s[i]<s[j]

追问

还是错的~~

追答

怎么可能还是错的呢，你if里面改了后面冒泡过程肯定也要改啊，就是把所有的j-1换成i

追问

大神你的也是对的~~谢谢！！

Answer 2

for 循环弄错啦 应该是这样
if (s[i]>s[j]){
temp=s[j];
s[j]=s[i];
s[i]=temp;
}

追问

谢谢你！能说下原因吗大神，我代了一次进去发现也没错。。

追答

嗯 因为你写的那个只是相邻两个数的比较 所以你运行出来有一部分不对 你没涉及到 i 冒泡排序应该是把最大的一个数放在最后 然后循环做这件事