开发者社区> 问答> 正文

快速排序是最好的排序算法吗

快速排序是最好的排序算法吗

展开
收起
知与谁同 2018-07-19 18:40:12 2510 0
2 条回答
写回答
取消 提交回答
  • 12535
    v
    2019-07-17 22:49:37
    赞同 展开评论 打赏
  • TA有点害羞,没有介绍自己...
    我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。

      排序算法大体可分为两种:

        一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。

        另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。

      我不知道你说的好是什么标准,从时间上看,快速排序在比较排序中是最快的,但是快不过非比较排序。当然,在内存耗费上看,快速排序也不是耗费最小的。
      
    2019-07-17 22:49:37
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
相关产品:
问答排行榜
最热
最新

相关电子书

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