1. 使用`java.util.Collections.shuffle()`方法。
2. 使用`java.util.Random`类生成随机索引,然后交换元素位置。
3. 使用快速排序算法,在分区过程中随机选择基准值。
下面是使用`Collections.shuffle()`方法的示例代码:
import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.ArrayList;public class RandomSortExample {public static void main(String[] args) {Listlist = 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 ManualRandomSort {public static void main(String[] args) {int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};Random random = new Random();for (int i = array.length - 1; i > 0; i--) {int j = random.nextInt(i + 1);int temp = array[i];array[i] = array[j];array[j] = temp;}System.out.println(Arrays.toString(array));}}
快速排序算法的随机版本示例代码如下:
import java.util.Arrays;public class QuickSortRandom {public static void quickSort(int[] arr, int l, int r) {if (l >= r) {return;}int x = partition(arr, l, r);quickSort(arr, l, x - 1);quickSort(arr, x + 1, r);}private static int partition(int[] arr, int l, int r) {int pivotIndex = l + (int) (Math.random() * (r - l + 1));int pivot = arr[pivotIndex];swap(arr, pivotIndex, r);int storeIndex = l;for (int i = l; i < r; i++) {if (arr[i] < pivot) {swap(arr, storeIndex, i);storeIndex++;}}swap(arr, r, storeIndex);return storeIndex;}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 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};quickSort(array, 0, array.length - 1);System.out.println(Arrays.toString(array));}}
以上代码展示了如何在Java中实现随机排序。你可以根据需要选择合适的方法

