<?xml version="1.0" encoding="utf-8"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"><channel><title>MagicLen</title><link>https://magiclen.org/cn/tag/quickselect/</link><description>多元化原创文章，内容包罗万象，有编程语言、网站应用、软件介绍、硬件介绍、操作系统、旅行游记、专题采访、益智问题、文学创作，以及作者们的知识分享和作品分享。</description><language>zh-CN</language><lastBuildDate>Sun, 22 Nov 2026 18:31:54 +0800</lastBuildDate><atom:link href="https://magiclen.org/cn/tag/quickselect/feed/" rel="self" type="application/rss+xml"/><sy:updatePeriod>hourly</sy:updatePeriod><sy:updateFrequency>8</sy:updateFrequency><sy:updateBase>1970-01-01T00:00+00:00</sy:updateBase><item><title>快速选择(Quickselect)算法，快速寻找第 K 小或是第 K 大的元素</title><link>https://magiclen.org/cn/quickselect/</link><description><![CDATA[<img src="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png" srcset="https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-220x162.png 1x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-440x324.png 2x, https://magiclen.org/wp-content/uploads/2016/05/1463382782_icon_23_one_finger_double_tap-660x486.png 3x" alt>
快速选择(Quickselect)算法是利用快速排序(Quick Sort)算法，在排序串行的同时，选择出串行中第 K 小或是第 K 大的元素。若我们只想要从串行中找出一个第 K 小或是第 K 大元素，使用快速选择法会比使用快速排序法来得快很多，因为前者不需要把串行的排序完整做完，平均只需线性时间即可找到结果。]]></description><category>研究分享</category><category>Go</category><category>Java</category><category>Rust</category><category>算法</category><category>JavaScript</category><category>Java</category><category>JavaScript</category><category>排序算法</category><category>快速选择</category><category>Rust</category><category>搜索算法</category><category>TypeScript</category><category>Go</category><guid>https://magiclen.org/cn/quickselect</guid><pubDate>Tue, 24 May 2016 21:20:12 +0800</pubDate><dc:creator>Magic Len</dc:creator></item></channel></rss>