摘要:
找第k小的数的分治算法(快速选择算法) 自然语言描述: 选择一个元素作为“基准”:从数组中选择一个元素作为基准,选择的方法可以有多种,例如随机选择、选择数组的第一个元素、选择数组的中间元素等。将数组中小于基准的元素移动到基准的左边。将数组中大于基准的元素移动到基准的右边。这样,基准元素就处于它在排序 阅读全文
posted @ 2025-11-02 17:33
Frankinhell
阅读(3)
评论(0)
推荐(0)
2025年11月2日