泡泡往前冒:
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