开发者社区> 问答> 正文

排序算法:什么是比较排序

排序算法:什么是比较排序

展开
收起
1658458755422780 2020-03-31 15:07:15 795 0
1 条回答
写回答
取消 提交回答
  • 比较排序 - 定义:排序依赖于元素之间的比较 - 比较:一般比较排序算法的问题规模是n,平均时间复杂度是O(n2),但可通过分治法将问题规模消减为logn次,平均时间复杂度是O(nlogn) - 优势:适用于各种规模的数据,不在乎数据的分布,适用于一切排序场景

    2020-03-31 15:07:39
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载