dabocaiqq 2020-07-14 16:58 采纳率: 63.1%
浏览 369
已采纳

高分悬赏:Java语言利用多线程实现快速排序,首先生成1000个随机数,用10个线程排序

高分悬赏:Java语言利用多线程实现快速排序,首先生成1000个随机数,用10个线程排序

  • 写回答

3条回答 默认 最新

  • 毕小宝 博客专家认证 2020-08-07 13:45
    关注

    参考:https://www.cnblogs.com/blogxjc/p/9687297.html
    排序参考之前我的回答

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • qq_16909565 2020-07-14 17:27
    关注

    Random random = new Random(Calendar.getInstance().getTimeInMillis());
    int[] a = new int[10000000];
    int[] b = new int[10000000];
    for (int i = 0; i < a.length; i++) {
    a[i] = random.nextInt(Integer.MAX_VALUE);
    b[i] = a[i];
    }
    //随机化快排
    startTime = System.currentTimeMillis();
    Sort.RandomQuickSort(a, 0, a.length - 1);
    endTime = System.currentTimeMillis();
    o(String.format("RandomQuickSort Finished. Cost %dms\n", endTime - startTime));
    //快排
    startTime = System.currentTimeMillis();
    Sort.QuickSort(b, 0, b.length - 1);
    endTime = System.currentTimeMillis();
    o(String.format("QuickSort Finished. Cost %dms\n", endTime - startTime));

    评论
  • 封印di恶魔 2020-07-15 16:03
    关注
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 回答几个问题 关于数据库
  • ¥15 设计程序(标签-STM32|关键词-工作模式)
  • ¥15 51单片机串口通信问题,未完成且要修改
  • ¥15 百鸡问题 c++编程问题(相关搜索:输出数据)
  • ¥30 如何在CMD中设置代理
  • ¥15 我有一块薛定谔的硬盘
  • ¥15 微信小游戏开发2D碰撞检测问题
  • ¥30 MapReduce案例实践(实验过程需要截图加文字)
  • ¥30 链表、二叉树的应用和算法设计
  • ¥15 R语言批量修改csv文件中的某一列