当前位置 博文首页 > chenchw的博客:闲来无事写个冒泡
?下面是升序
import java.util.Scanner;
public class Change{
public static void main(String[] args){
Scanner myScanner = new Scanner(System.in);
// 定义一个数组
int[] bubble = {1,25,11,36,68,95,26};
int temp;
// 开始冒泡
for (int i = 0;i < bubble.length - 1;i++ ) {
for (int j = 0;j < bubble.length - 1 - i ;j++ ) {
if (bubble[j] > bubble[j +1]) {
temp = bubble[j];
bubble[j] = bubble[j + 1];
bubble[j + 1] = temp;
}
}
}
for (int i = 0;i < bubble.length ;i++ ) {
System.out.print(bubble[i] + " ");
}
}
}
?
次数? 异常? 越界
下面是降序
import java.util.Scanner;
public class Change{
public static void main(String[] args){
Scanner myScanner = new Scanner(System.in);
// 定义一个数组
int[] bubble = {1,25,11,36,68,95,26};
int temp;
// 开始冒泡
for (int i = 0;i < bubble.length - 1;i++ ) {
for (int j = 0;j < bubble.length - 1 - i ;j++ ) {
if (bubble[j] < bubble[j + 1]) {
temp = bubble[j];
bubble[j] = bubble[j + 1];
bubble[j + 1] = temp;
}
}
}
for (int i = 0;i < bubble.length ;i++ ) {
System.out.print(bubble[i] + " ");
}
}
}
只是一个符号的差距,在交换变量的时候,我们只需要知道是升序还是降序,将大的赋值给临时变量还是小的赋值给临时变量,再将其放在前面还是后面即可。
cs