用java编写函数检查int数组是否包含给定值
时间: 2023-02-15 15:12:24 浏览: 67
可以这样写:
```
public static boolean contains(int[] arr, int target) {
for (int i : arr) {
if (i == target) {
return true;
}
}
return false;
}
```
相关问题
JAVA编写一个函数,给定一个int型数组,实现插入排序,快速排序算法
当然可以。在Java中,我们可以分别编写插入排序和快速排序算法。
1. **插入排序** (Insertion Sort):
```java
public class InsertionSort {
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int key = arr[i];
int j = i - 1;
// 将大于key的元素向右移动
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
public static void main(String[] args) {
int[] array = {9, 5, 2, 7, 1};
insertionSort(array);
for (int num : array) {
System.out.print(num + " ");
}
}
}
```
2. **快速排序** (Quick Sort):
```java
public class QuickSort {
public static void quickSort(int[] arr, int low, int high) {
if (low < high) {
int pivotIndex = partition(arr, low, high);
quickSort(arr, low, pivotIndex - 1); // 对左半部分递归排序
quickSort(arr, pivotIndex + 1, high); // 对右半部分递归排序
}
}
private static int partition(int[] arr, int low, int high) {
int pivot = arr[high]; // 最后一个元素作为基准
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] <= pivot) {
i++;
swap(arr, i, j);
}
}
swap(arr, i + 1, high);
return i + 1;
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] array = {9, 5, 2, 7, 1};
quickSort(array, 0, array.length - 1);
for (int num : array) {
System.out.print(num + " ");
}
}
}
```
这两个函数分别实现了插入排序和快速排序的基本思想。你可以根据需要选择其中一个来使用。
用java语言编写一个数组排序的程序
### 回答1:
下面是一个使用 Java 语言编写的数组排序程序:
```
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] array = {5, 2, 8, 7, 1};
Arrays.sort(array);
for (int i : array) {
System.out.print(i + " ");
}
}
}
```
该程序使用 Java 的 `Arrays.sort` 函数对数组进行排序,并在最后输出排序后的数组。
### 回答2:
以下是使用Java语言编写的一个数组排序程序:
```java
import java.util.Arrays;
public class ArraySort {
public static void main(String[] args) {
int[] array = {5, 2, 9, 1, 3};
// 调用数组排序方法进行排序
Arrays.sort(array);
// 输出排序后的数组
System.out.println("排序后的数组:");
for (int num : array) {
System.out.print(num + " ");
}
}
}
```
这个程序使用了Java标准库中的`Arrays`类提供的`sort()`方法对给定的数组进行排序。首先,我们定义了一个`array`数组,其中包含了待排序的整数。然后,我们使用`Arrays.sort(array)`调用来对数组进行排序。最后,我们使用一个循环将排序后的数组元素逐个输出到控制台。
以上程序输出的结果为:
```
排序后的数组:
1 2 3 5 9
```
这是一个简单的示例程序,使用的是Java中提供的库函数进行排序。当然,我们也可以使用其他排序算法来实现数组排序,比如冒泡排序、选择排序、插入排序等。这些算法可以通过自己编写代码实现,但是在代码量和效率上可能会有所差异。
### 回答3:
下面是一个用Java语言编写的数组排序程序的示例:
```java
import java.util.Arrays;
public class ArraySort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 1, 3};
// 使用Arrays类的sort方法对数组进行排序
Arrays.sort(arr);
// 打印排序后的数组
System.out.println("排序后的数组:");
for (int num : arr) {
System.out.print(num + " ");
}
}
}
```
这个程序首先创建一个整型数组`arr`,然后使用`Arrays.sort()`方法对数组进行排序。`Arrays.sort()`方法是Java标准库中提供的用于对数组进行排序的方法,它会按照升序对数组进行排序。
最后,程序使用for循环遍历排序后的数组,并通过`System.out.println()`方法打印出排序后的结果。
运行该程序,输出会是:`排序后的数组:1 2 3 5 8`。
这只是一个简单的数组排序程序示例,实际应用中可能会涉及更复杂的排序算法或者多维数组的排序。但基本的思路是相通的,即将待排序的数组传递给排序方法,再通过遍历数组来获取排序后的结果。
阅读全文