当前位置:首页|资讯

无序数组-QuickSelect 算法

作者:啊哈智能科技发布时间:2024-09-21

QuickSelect 算法(k 从 0 开始计数) 问题陈述: 给定一个无序数组 arr,我们要找到其中第 k 小的元素。此时 k 是从 0 开始计数的,即 k = 0 对应最小元素,k = 1 对应第二小的元素,以此类推。 示例数组: 我们以数组 arr = {1, 12, 3, 5, 7, 19, 4, 2, 6, 4, 11} 为例,查找其中第 k = 4 小的元素(即查找第 5 小的元素,因为 k = 4 对应的是第 5 小)。 QuickSelect 算法的步骤 步骤 1:初始化变量star...【查看原文】


Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1