2302_79828127的博客

原创 【无标题】

分区：将数组分为小于、等于和大于基准的三部分。如果 k-1 小于基准索引，递归处理左侧部分。如果 k-1 大于基准索引，递归处理右侧部分。如果基准索引等于 k-1，返回基准元素。最坏情况：O(n²)（选择极端基准时）分治法高效且常用于大规模数据处理。选择基准：随机选择一个基准元素。