开发者社区> 问答> 正文

二分排序法的算法思想是什么?如何进行二分排序?...不是插入和查找

二分排序法的算法思想是什么?如何进行二分排序?...不是插入和查找

展开
收起
知与谁同 2018-07-17 09:39:17 1518 0
2 条回答
写回答
取消 提交回答
  • 基于分治的排序有很多,常见的有 快速排序 归并排序 堆排序 等,你可以分别到百度上面搜一下,这些都是基本的常用排序.
    2019-07-17 22:49:57
    赞同 展开评论 打赏
  • 个人认为和快排的思路是一样的。。。数组当中随机找一个支点(pivot),小于它的所有数放一边a1,大于它的所有数放另一边b1。然后,在a1,b1中使用相同的思路进行排序,也就是递归啦。

    直到递归到基础情况(即一个数组中只有2-5个数的时候)。使用最基本的排序算法进行排序。
    2019-07-17 22:49:57
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

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