用于查找中值的选择算法
本文关键字：选择 算法 查找 用于 | 更新日期: 2023-09-27 18:15:44
可能重复：
如何在不存储列表的情况下计算或近似列表的中值
我想使用C#算法，通过选择/快速排序来找到中值。但我不想为了得到中值而对整个数组进行排序。
我能做吗？
维基百科关于选择算法的条目提供了各种替代方案，包括媒体中值方法，这似乎符合您的要求。特别地，它具有O(n(的最坏情况性能。
本文关键字：选择 算法 查找 用于 | 更新日期: 2023-09-27 18:15:44
可能重复：
如何在不存储列表的情况下计算或近似列表的中值
我想使用C#算法，通过选择/快速排序来找到中值。但我不想为了得到中值而对整个数组进行排序。
我能做吗？
维基百科关于选择算法的条目提供了各种替代方案，包括媒体中值方法，这似乎符合您的要求。特别地，它具有O(n(的最坏情况性能。