dabocaiqq 2020-04-13 15:27 采纳率: 63.2%
浏览 311
已采纳

Java语言高分悬赏:Java中sort排序的排序算法是冒泡排序还是快速排序?为什么速度不尽如人意

Java语言高分悬赏:Java中sort排序的排序算法是冒泡排序还是快速排序?为什么速度不尽如人意
Java语言高分悬赏:Java中sort排序的排序算法是冒泡排序还是快速排序?为什么速度不尽如人意

  • 写回答

1条回答 默认 最新

  • 毕小宝 博客专家认证 2020-04-13 15:48
    关注

    Java 中 Collections.sort 和 Arrays.sort 算法调用的是合并排序,它是稳定排序,当数据接近有序的时候,效率更高。官方排序算法,总体还不算差的呀。
    冒泡排序在有序且逆序的情况下是最差的,时间复杂度是 N方,正序是最好的情况,时间复杂度是 N 。
    而快速排序是利用分而治之思想,时间复杂度是 log(N) 。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算