正文

java中怎么给随机数排序

小六 /42 浏览量
0124

在Java中，你可以使用以下方法来随机排序一个数组或集合：

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） { 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 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中实现随机排序。你可以根据需要选择合适的方法

-- 展开阅读全文 --