今天看啥  ›  专栏  ›  算法与数据结构

动画: 快速排序 | 如何求第 K 大元素?

算法与数据结构  · 公众号  · 算法  · 2019-12-10 09:10
作者 |  小鹿来源 |  小鹿动画学编程写在前边 我们有这么一个需求,老板和我们说,要求我们做这么一个员工系统,公司员工的相关信息和为公司的贡献值都会在这个系统进行记录,每到月底评功轮赏的时候,根据员工这一个月的表现进行奖罚。你可能会说,这还不好做吗?增删改查,然后直接按照贡献值从大到小排序就好了。别着急,还有一个需求就是公司每个月都会进行抽奖福利,抽奖的方式是,老板随机抽取贡献值为第 K 大的贡献值的员工送出福利一份,共选取 n 位,而不是评功论赏了,如果让你实现一个系统,你该如何实现呢?如果你学完今天的快速排序,就很轻松的解决老板给你分配的任务啦。思维导图 1什么是快速排序?顾名思义,快速排序,那肯定快 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照