两种冒泡排序

泡泡往前冒:

for(int i = 1; i < score.length; i++){

for(int j = 0; j < score.length; j++) {
//<:小的数组往前冒泡      >:大的数字往前冒泡
if(score[i] < score[j]){
int temp = score[i];
score[i] = score[j];
score[j] = temp;
}
}

}

例如:

{
int score[] = {67, 89, 87, 69, 90, 100, 75, 90};
for(int i = 1; i < score.length; i++){
for(int j = 0; j < score.length; j++) {
if(score[i] < score[j]){
int temp = score[i];
score[i] = score[j];
score[j] = temp;
}
}
System.out.print("第" + i + "次排序的结果:   ");
for(int j = 0; j < score.length; j++){
System.out.print(score[j] + "\t");
}
System.out.println();
}
for(int i = 0; i < score.length; i++){
System.out.print(score[i] + "\t");
}
}

———————————print—————————————————

第1次排序的结果:   67 100 87 69 89 90 75 90
第2次排序的结果:   67 87 100 69 89 90 75 90
第3次排序的结果:   67 69 87 100 89 90 75 90
第4次排序的结果:   67 69 87 89 100 90 75 90
第5次排序的结果:   67 69 87 89 90 100 75 90
第6次排序的结果:   67 69 75 87 89 90 100 90
第7次排序的结果:   67 69 75 87 89 90 90 100


泡泡往后冒:

for(int i = 0; i < score.length; i++){
for(int j = 0; j < score.length-i-1; j++) {
if(score[j] > score[j+1]){
int temp = score[j+1];
score[j+1] = score[j];
score[j] = temp;
}
}
}

例如:

{
int score[] = {67, 89, 87, 69, 90, 100, 75, 90};
for(int i = 0; i < score.length; i++){
for(int j = 0; j < score.length-i-1; j++) {
if(score[j] > score[j+1]){
int temp = score[j+1];
score[j+1] = score[j];
score[j] = temp;
}
}
System.out.print("第" + (i+1) + "次排序的结果:   ");
for(int j = 0; j < score.length; j++){
System.out.print(score[j] + "\t");
}
System.out.println();
}
for(int i = 0; i < score.length; i++){
System.out.print(score[i] + "\t");
}
}

———————————print—————————————————

第1次排序的结果:   67 87 69 89 90 75 90 100
第2次排序的结果:   67 69 87 89 75 90 90 100
第3次排序的结果:   67 69 87 75 89 90 90 100
第4次排序的结果:   67 69 75 87 89 90 90 100
第5次排序的结果:   67 69 75 87 89 90 90 100
第6次排序的结果:   67 69 75 87 89 90 90 100
第7次排序的结果:   67 69 75 87 89 90 90 100
第8次排序的结果:   67 69 75 87 89 90 90 100

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值