Partition函数实现java（含分析）

最新推荐文章于 2023-12-25 16:40:43 发布

木的竹

最新推荐文章于 2023-12-25 16:40:43 发布

阅读量1.3k

点赞数

分类专栏：算法框架剑指offer 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_43637079/article/details/111291173

版权

本文介绍了Partition函数在数组操作中的核心作用，它能够根据指定数字将数组元素分成两部分，小于该数字的在前，大于的在后。Partition函数还被用于寻找数组中的第k大数字、解决'超过一半的数字'问题以及找到最小的k个数等算法。同时，文中提到了辅助的RandomInRange和Swap函数来支持Partition的实现。

摘要由CSDN通过智能技术生成

Partition函数作用

在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字移到数组的左边，比选择的数字大的数字移到到数组的右边。
Partition还可以用来实现长度为n的数组中查找第k大的数字；以及“数组中超过数字一半的数字”和“最小的k个数”

Partition代码

int Partition(int data[], int length, int start, int end) {
   
       if (data == null || length <= 0 || start < 0 || end >= length)
           return -1;
       // 随机选择一个下标，将对应的元素移到最后；实现代码在后面
       int index = RandomInRange(start