java使用数组存放如下数据:89,78,54,95,21,42,46,32 要求:编写冒泡法排序的方法;选择法排序的方法;打印数组元素的方法;求出数组中元素最大值的方法;并在Main()方法中对上述方法进行调用测试。
时间: 2024-09-20 17:04:32 浏览: 39
在Java中,我们可以分别编写冒泡排序、选择排序、打印数组元素、查找最大值以及主函数`main()`来进行操作。这里给出每个部分的代码示例:
**1. 冒泡排序方法**:
```java
public class ArraySort {
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 其他方法...
}
```
**2. 选择排序方法**:
```java
public static void selectionSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++)
if (arr[j] < arr[minIndex])
minIndex = j;
// 交换最小元素位置
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
// 其他方法...
```
**3. 打印数组元素的方法**:
```java
public static void printArray(int[] arr) {
for (int value : arr) {
System.out.print(value + " ");
}
System.out.println();
}
// 其他方法...
```
**4. 查找最大值的方法**:
```java
public static int findMax(int[] arr) {
int max = arr[0];
for (int num : arr) {
if (num > max)
max = num;
}
return max;
}
// 主函数
public static void main(String[] args) {
int[] data = {89, 78, 54, 95, 21, 42, 46, 32};
bubbleSort(data);
selectionSort(data);
System.out.println("Sorted array using Bubble Sort: ");
printArray(data);
System.out.println("\nSorted array using Selection Sort: ");
printArray(data);
System.out.println("\nMax value in the array: " + findMax(data));
}
```
以上代码演示了如何在Java中分别使用冒泡和选择排序算法对给定数组进行排序,并提供了一个`main()`函数来测试这些方法。
阅读全文