定义一个具有10个容量的一维数组,并通过键盘输入10个任意整数,采用交换排序法实现数组数据由小到大排序及输出
时间: 2024-11-03 17:13:33 浏览: 49
实验六 一维数组
一维数组是一种线性的存储结构,我们可以使用数组来存储一组元素并按照特定的方式对它们进行操作。在这个场景下,我们将定义一个长度为10的一维整数数组,然后通过循环和用户输入获取这10个整数,接着使用交换排序算法(如冒泡排序、插入排序等)来将数组元素从小到大排列。
首先,我们需要创建一个名为`array`的数组,并设置初始值为null:
```java
int[] array = new int[10];
```
接下来,通过循环获取用户的10个输入,并存入数组中:
```java
for (int i = 0; i < 10; i++) {
System.out.println("请输入第 " + (i+1) + " 个数字:");
array[i] = scanner.nextInt(); // scanner用于读取键盘输入
}
```
然后,我们使用一种简单的冒泡排序算法来对数组进行升序排序:
```java
void bubbleSort(int[] arr) {
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]) { // 如果前一个大于后一个
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp; // 交换位置
}
}
}
}
bubbleSort(array);
```
最后,输出排序后的数组:
```java
System.out.println("排序后的数组为:");
for (int num : array) {
System.out.print(num + " ");
}
```
完整的程序示例:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] array = new int[10];
// 获取用户输入并存入数组
for (int i = 0; i < 10; i++) {
System.out.println("请输入第 " + (i+1) + " 个数字:");
array[i] = scanner.nextInt();
}
// 冒泡排序
bubbleSort(array);
// 输出排序结果
System.out.println("排序后的数组为:");
for (int num : array) {
System.out.print(num + " ");
}
}
// 冒泡排序函数
public static void bubbleSort(int[] arr) {
// 略
}
}
```
阅读全文