java中的冒泡排序

答案:5 悬赏:30

解决时间 2021-02-11 19:13

提问者网友：我喜歡係
2021-02-11 13:11

java中的冒泡排序

最佳答案

二级知识专家网友：都不是誰的誰
2021-02-11 14:19

for(int j=0;i {
if(monkeys[j].height>monkeys[j+1].height) //该行会报数组越界错误

第一行。。for(int j=0;i

全部回答

1楼网友：佛说妍妍很渣
2021-02-11 18:30

for(int j=0;i<monkeys.length-1-i;j++) 这句语句应该是j<monkeys.length-1-i 吧

2楼网友：晚安听书人
2021-02-11 17:01

//排队 public void bubbleSort(Monkey[] monkeys){ float tempHeight=0.0f; String tempNo=""; //冒泡 for(int i=0; imonkeys[i].height){ tempHeight=monkeys[j].height; monkeys[j].height=monkeys[i].height; monkeys[i].height=tempHeight; tempNo=monkeys[j].monkeyId; monkeys[j].monkeyId=monkeys[i].monkeyId; monkeys[i].monkeyId=tempNo; } } } }

3楼网友：野心和家
2021-02-11 15:32

第二个for循环for(int j=0;i

4楼网友：社会水太深
2021-02-11 14:51

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

for(int j=0;j<=len-i-1;j++),冒泡排序比较相邻的值，也就是a[j]和a[j+1]相比较

所以这段代码从a[0]开始与后面的a[1]比较，如果a[1]小于 a[0]就换。不小于j++，a[1]和[a2]比较，以此类推，直到比到a[len-i-1]时，也就比到了最后一个数组了。上层循环就是控制数组比较的长度。

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！