用java 数组排序: 自定义一个长度为10的整型数组(建议从键盘输入),采用冒泡排序法对数组进行排序,并将其排序后的数组输出显示。 注意:冒泡排序算法需自行查阅相关文献了解原理。 不能直接使用jdk自带sort方法代替!
时间: 2024-10-07 19:04:08 浏览: 56
在Java中,你可以通过手动实现冒泡排序算法来对一个整型数组进行排序。以下是详细的步骤:
首先,创建一个长度为10的整数数组,并提示用户输入元素:
```java
import java.util.Scanner;
public class BubbleSortExample {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] array = new int[10];
System.out.println("请输入10个整数:");
// 输入10个整数并存储到数组中
for (int i = 0; i < array.length; i++) {
array[i] = scanner.nextInt();
}
// 接下来进行冒泡排序
bubbleSort(array);
// 输出排序后的数组
System.out.println("排序后的数组:");
for (int num : array) {
System.out.print(num + " ");
}
}
// 冒泡排序函数
public static void bubbleSort(int[] arr) {
int n = arr.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false;
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swapped = true;
}
}
// 如果一轮循环都没有发生交换,说明已经有序,无需继续
if (!swapped) {
break;
}
}
}
}
```
运行上述程序,你会看到用户输入的10个整数经过冒泡排序后的结果。
阅读全文