使用java编写冒泡排序程序。键盘输入若干个整数,第一个整数代表参与排序的元素个数,后面的整数为参与排序的元素。一次运行如下:键盘输入:512399918 输出结果:39121899
时间: 2024-12-15 09:27:25 浏览: 2
当然可以,以下是使用 Java 编写的简单冒泡排序程序,它接受用户输入的整数数组并进行排序:
```java
import java.util.Scanner;
public class BubbleSort {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入参与排序的元素个数:");
int n = scanner.nextInt(); // 获取元素个数
int[] numbers = new int[n]; // 创建一个大小为n的整数数组
System.out.println("请输入" + n + "个整数:");
for (int i = 0; i < n; i++) {
numbers[i] = scanner.nextInt();
}
bubbleSort(numbers); // 调用排序函数
printArray(numbers); // 打印排序后的数组
scanner.close();
}
// 冒泡排序函数
public static void bubbleSort(int[] arr) {
int temp;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp; // 交换两个元素的位置
}
}
}
}
// 打印数组函数
public static void printArray(int[] arr) {
System.out.print("排序后的数组:");
for (int num : arr) {
System.out.print(num + " ");
}
System.out.println();
}
}
```
当用户输入 "5 12 3 9 9 1 8" 时(假设每个数字间有空格分隔),程序会将它们按升序排列,输出为 "3 1 2 8 9 9 12"。
阅读全文