在Java中,对随机数进行排序可以通过以下几种方法实现:
1. 使用`Arrays.sort()`方法对随机数数组进行排序。
import java.util.Arrays;
import java.util.Random;
public class RandomSort {
public static void main(String[] args) {
Random random = new Random();
int[] array = new int;
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(100);
}
Arrays.sort(array);
System.out.println(Arrays.toString(array));
}
}
2. 使用`Collections.shuffle()`方法对集合中的元素进行随机排序。
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;
public class RandomSort {
public static void main(String[] args) {
List
list = new ArrayList<>(); for (int i = 0; i < 10; i++) {
list.add(i);
}
Collections.shuffle(list);
System.out.println(list);
}
}
import java.util.Random;
public class RandomQuickSort {
public static void quickSort(int[] array, int low, int high) {
if (low < high) {
int pivotIndex = partition(array, low, high);
quickSort(array, low, pivotIndex - 1);
quickSort(array, pivotIndex + 1, high);
}
}
private static int partition(int[] array, int low, int high) {
Random random = new Random();
int pivotIndex = random.nextInt(high - low + 1) + low;
int pivot = array[pivotIndex];
swap(array, pivotIndex, high);
int storeIndex = low;
for (int i = low; i < high; i++) {
if (array[i] < pivot) {
swap(array, storeIndex, i);
storeIndex++;
}
}
swap(array, storeIndex, high);
return storeIndex;
}
private static void swap(int[] array, int i, int j) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
public static void main(String[] args) {
int[] array = {, , , , };
quickSort(array, 0, array.length - 1);
System.out.println(Arrays.toString(array));
}
}
以上代码展示了如何在Java中对随机数进行排序的不同方法。您可以根据具体需求选择合适的方法