首页 > 学院 > 开发设计 > 正文

一句话算法总结(不定期更新)

2019-11-08 02:55:31
字体:
来源:转载
供稿:网友

写这篇博客的目的:

加强对算法的理解和概括备忘

快排(divide-and-conquer)

核心思想:   每一次划分将小于或等于pivot element(下面第二张图中 x)的元素依次放在前面,则大于x的元素就自动到后面一部分了,然后再把x放到两部分中间(此时x已排好序,归位),然后对左右两部分递归调用。

这里写图片描述

这里写图片描述


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表