编写排序算法,算法无要求。要求将编写排序算法,算法无要求。要求将排序单独写成一个函数,n个整数在主函数中输入,最后在主函数中输出 java
时间: 2024-09-11 16:11:14 浏览: 50
算法设计与分析-排序算法性能分析-要求pdf 报告文档 c++源代码 preppt
5星 · 资源好评率100%
在Java中,编写一个排序算法并将排序功能单独封装在一个函数中,通常会使用数组作为输入。以下是一个简单的插入排序算法的示例代码:
```java
import java.util.Scanner;
public class SortExample {
// 排序函数,使用插入排序算法
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key = array[i];
int j = i - 1;
// 将数组的元素按顺序与其前面的元素比较,如果前面的元素较大,则将前面的元素后移
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j = j - 1;
}
// 将比较的元素放到正确的位置上
array[j + 1] = key;
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入整数的数量 n:");
int n = scanner.nextInt(); // 输入整数的个数
int[] array = new int[n]; // 创建一个长度为 n 的数组
System.out.println("请输入 " + n + " 个整数:");
for (int i = 0; i < n; i++) {
array[i] = scanner.nextInt(); // 输入整数并存放到数组中
}
// 调用排序函数进行排序
insertionSort(array);
// 输出排序后的数组
System.out.println("排序后的数组:");
for (int i = 0; i < n; i++) {
System.out.print(array[i] + " ");
}
scanner.close(); // 关闭 scanner 对象
}
}
```
在这个例子中,`insertionSort` 方法实现了插入排序算法,用于对整数数组进行排序。该方法被设计为静态方法,以便直接从主函数调用。`main` 函数负责接收用户输入的整数数量和具体的整数值,并调用 `insertionSort` 方法进行排序,最后输出排序后的结果。
阅读全文