Louis Aeilot's Blog
blog.aeilot.top
最近在複習資料結構與演算法，聊聊快速排序的幾種劃分演算法。 快速排序思路 快速排序是一種基於分治策略的排序演算法。 對於待排序陣列，其核心操作是： 選取一個基準數 pivot 將陣列分為兩塊，一塊小於等於基準數，另一塊大於等於基準數（注意 基準數作為分界點） 遞迴地對於分出來的兩個數字再次進行快速排序 不斷地進行劃分，遞迴，最後能保證整個陣列有序。 基準數的選取 一般來說，基準數有幾種選取方法： …
Louis Aeilot's Blog 的其他文章
- How Close Is FlashAttention to the Limit? Understanding Attention Through Data Movement
- Beyond FLOPs: How COSMA Builds Parallel Matrix Multiplication from Communication Bounds
- The Red-Blue Pebble Game: Why Faster Processors Still Have to Move Data
- Git Needs a Trash Can
- RoPE: Properties, Patterns, and Long-Context Behavior
讨论
登录后参与讨论
还没有评论，来说第一句吧。