用Java实现任意数字的冒泡排序,代码如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
//String str = sc.next(); // next()在输入有效字符之后,将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符
String str = sc.nextLine(); // nextLine()方法的结束符只是Enter键
String s[] = str.split(" "); // 将输入的字符以空格切割
int num[] = new int[s.length];
int count = 0;
for(int i=0;i<s.length;i++) {
num[i] = Integer.parseInt(s[i]); // 返回用十进制参数表示的整数值,另double c = Double.parseDouble("5"),返回5.0
}
// 冒泡排序
for(int i=0; i<num.length-1; i++) { // 外层循环,表示需要排序多少趟
for(int j=0; j<num.length-1-i; j++) { // 完成每一趟排序中的所有比较次数,注意:每多比较一趟,则少比较一次
int temp = 0;
if(num[j]>num[j+1]) { // 两个相邻的两个数进行比较:
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
System.out.print("排序之后:");
for(int i=0; i<num.length; i++) {
System.out.print(num[i]+" ");
}
}
}
输入:
1 5 8 9 3 4 45 4 313 1 5
输出:
排序之后:1 1 3 4 4 5 5 8 9 45 313