写一个 java实现的任意生成100个数然后进行二分排序
时间: 2023-12-14 09:38:27 浏览: 32
下面是一个Java实现的生成100个随机数并进行二分排序的示例代码:
```java
import java.util.Arrays;
import java.util.Random;
public class BinarySearchSort {
public static void main(String[] args) {
int[] arr = new int[100];
Random random = new Random();
for (int i = 0; i < 100; i++) {
arr[i] = random.nextInt(1000); // 生成0~999之间的随机数
}
Arrays.sort(arr); // 对数组进行排序
System.out.println("排序后的数组:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
```
该程序使用了Java自带的`Random`类生成100个随机整数,并使用`Arrays.sort()`方法对数组进行排序。最后输出排序后的数组。
相关问题
用Java写一个随机生成100个数字,并根据数字从小到大进行排序
可以使用Java中的Random类来生成随机数,使用Arrays.sort()方法来对数组排序。具体实现如下:
```java
import java.util.Arrays;
import java.util.Random;
public class RandomSort {
public static void main(String[] args) {
int[] nums = new int[100];
Random random = new Random();
for (int i = 0; i < nums.length; i++) {
nums[i] = random.nextInt(1000);
}
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
}
}
```
首先创建一个长度为100的整型数组nums,然后使用Random类生成1000以内的随机整数,并将其赋值给数组中的每个元素。最后使用Arrays.sort()方法将数组从小到大排序,并用Arrays.toString()方法打印结果。
用Java写一个二分排序
二分排序是一种高效的排序算法,可以在较短的时间内对大量数据进行排序。以下是用 Java 实现二分排序的代码:
```
public static void binarySort(int[] arr) {
int len = arr.length;
for (int i = 1; i < len; i++) {
int left = ;
int right = i - 1;
int temp = arr[i];
int j = i - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] > temp) {
right = mid - 1;
} else {
left = mid + 1;
}
}
while (j >= left) {
arr[j + 1] = arr[j];
j--;
}
arr[left] = temp;
}
}
```
这个算法的时间复杂度为 O(nlogn),可以在大部分情况下快速排序。