数据结构创建无序数组
时间: 2023-12-04 11:39:34 浏览: 154
以下是使用Java语言创建无序数组的示例代码:
```java
public class UnorderedArray {
private float[] arr;
private int nElems;
public UnorderedArray(int max) {
arr = new float[max];
nElems = 0;
}
public void insert(float value) {
arr[nElems] = value;
nElems++;
}
public boolean delete(float value) {
int i;
for (i = 0; i < nElems; i++) {
if (arr[i] == value) {
break;
}
}
if (i == nElems) {
return false;
} else {
for (int j = i; j < nElems - 1; j++) {
arr[j] = arr[j + 1];
}
nElems--;
return true;
}
}
public boolean find(float value) {
int i;
for (i = 0; i < nElems; i++) {
if (arr[i] == value) {
break;
}
}
if (i == nElems) {
return false;
} else {
return true;
}
}
public void display() {
for (int i = 0; i < nElems; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
public static float[] randSort(int min, int max, int seed, float[] arr) {
Random rand = new Random(seed);
for (int i = 0; i < arr.length; i++) {
arr[i] = rand.nextInt((max - min) + 1) + min;
}
return arr;
}
}
```
以上代码中,我们定义了一个UnorderedArray类,其中包含了插入、删除、查找和展示数组等方法。我们还提供了一个randSort方法,用于生成随机的无序数组。
使用以下代码可以创建两个无序数组:
```java
float[] arr1 = UnorderedArray.randSort(1, 20, 1000, new float[20]);
float[] arr2 = UnorderedArray.randSort(1, 20, 0, new float[20]);
```
其中,arr1和arr2分别是两个无序数组,每个数组包含20个元素,元素的值在1到20之间随机生成。
阅读全文