关于冒泡排序的JAVA程序

这是我在百度百科上看到的冒泡排序的程序,能不能帮我讲一下那个设置boolean isSort有什么用么?谢谢!

第1个回答  2013-09-29
冒泡算法,没冒一次泡,会将所有的数据比较一遍,同时将当前最大的数冒上去。

如果isSort 等于false ,表示所有比较中都没有发生需要交换的行为,那么数据已经按要求排序了。不必进行下一次冒泡。

这样可以减少重复计算量。
第2个回答  2013-09-29
那个变量是为了减少循环次数。
如果isSort==false;说明符合要排序的顺序了,即后面的不小于前面的,既然已经符合了规则,就不需要在外循环中继续了。直接结束本回答被提问者采纳
第3个回答  2013-09-29
这个是在外循环,将最大元素后移的过程中,顺带检测当前的数组是否有序,如果已经有序,则直接break,不用后续的排序,提高效率
第4个回答  2013-09-29
break语句用在这里是跳出循环体的意思。即不执行后续的循环操作,也就是说当第一个if语句不执行时,isSort为false,执行break,这个时候排序已经完成了。没必要继续循环了。
第5个回答  2013-09-29
表示从当前j下标开始的数字都是有序排列的,就直接退出,没要必要接着循环判断