几种冒泡排序写法

几种冒泡排序写法第一种 写法:int score[] = { 67, 50, 75, 34, 89, 90, 12, 10 };for (int i = 0;

大家好,欢迎来到IT知识分享网。

几种冒泡排序写法

第一种 写法:

int score[] = { 67, 50, 75, 34, 89, 90, 12, 10 };

for (int i = 0; i < score.length-1; i++) { // 最多做n-1趟排序

for (int j = i; j < score.length; j++) { // 对当前无序区间score[0……length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)

if (score[i] > score[j ]) { // 把小的值交换到前面

int temp = score[i];

score[i] = score[j];

score[j] = temp;

}

}

}

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

System.out.print(score[i] + “\t”);

}

第二种写法:int score[] = { 67, 50, 75, 34, 89, 90, 12, 10 };

for (int i = 0; i < score.length; i++) { // 最多做n-1趟排序

//此处变化

for (int j = i+1; j < score.length; j++) { // 对当前无序区间score[0……length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)

if (score[i] > score[j ]) { // 把小的值交换到前面

int temp = score[i];

score[i] = score[j];

score[j] = temp;

}

}

}

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

System.out.print(score[i] + “\t”);

}

第三种写法:int score[] = { 67, 50, 75, 34, 89, 90, 12, 10 };

for (int i = 0; i < score.length-1; i++) { // 最多做n-1趟排序

for (int j = 0; j < score.length-1-i; j++) { // 对当前无序区间score[0……length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)

//此处的变化

if (score[j] > score[j+1 ]) { // 把小的值交换到前面

int temp = score[j];

score[j] = score[j+1];

score[j+1] = temp;

}

}

}

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

System.out.print(score[i] + “\t”);

}

}

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/48415.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信