开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

算法图解笔记

共 3 篇文章

1

算法图解笔记 - 散列表

2

算法图解笔记 - 快速排序

3

算法图解笔记 - 算法简介

清单首页算法图解笔记文章详情

清单「算法图解笔记」 02/03

算法图解笔记 - 快速排序

悟空聊架构·架构师

分而治之

分而治之

divide and conquer, D&C

基线条件

两边的所有数组为空或只有一个元素

步骤

1.选择基准值 2.将数组分成两个子数组：小于基准值和大于基准值的元素 3.对两个子数组递归地进行快速排序

算法复杂度

O(n log n)

举报