<?xml version="1.0" encoding="utf-8"?><rss version="2.0" 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/tag/quickselect/feed</link><description>多元化原創文章，內容包羅萬象，有程式語言、網站應用、軟體介紹、硬體介紹、作業系統、旅行遊記、專題採訪、益智問題、文學創作，以及作者們的知識分享和作品分享。</description><language>zh-TW</language><lastBuildDate>Tue, 7 Apr 2026 22:48:02 +0000</lastBuildDate><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/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>Java</category><category>Rust</category><category>演算法</category><category>Go</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/quickselect</guid><pubDate>Tue, 24 May 2016 21:20:12 +0800</pubDate><dc:creator>Magic Len</dc:creator></item></channel></rss>