实现冒泡排序
Problem Description
输入任意顺序的整数序列,输出结果为从小到大的排序结果
Input Description
输入一个整数序列,整数之间用空格隔开,输入完最后一个整数,回车
Output Description
从小到大的排序结果
Sample Input
9 8 7 6 5 4
Sample Output
4 5 6 7 8 9
Hint
注意,主类名称务必为Main,其他类修饰符不可为public
解题代码
// 导入Scanner类
import java.util.Scanner;
class Main{
public static void main(String[] args) {
// 创建Scanner对象 接受输入
Scanner scanner = new Scanner(System.in);
// 接受一行输入 将输入的数字使用字符串存储
String line = scanner.nextLine();
// 使用split方法将字符串切分成字符数组
String[] nums = line.split(" ");
// 创建存放数字的int数组 长度和字符数组一样
int arr[] = new int[nums.length];
// 将字符数组的字符数字转换为int存入数组
for(int i = 0;i < arr.length;i++){
// Integer.parseInt将字符转换为数字
arr[i] = Integer.parseInt(nums[i]);
}
// 冒泡排序算法
for(int i = 0;i < arr.length - 1;i++){
for(int j = 0;j < arr.length - i - 1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 遍历数组 输出结果
for (int i = 0;i < arr.length;i++){
System.out.print(arr[i] + " ");
}
}
}