猴子选大王用java数组

猴子选大王游戏通常是一个简单的排序算法演示，利用Java数组可以模拟这个过程。假设有一组猴子和一个数组，数组里的每个元素代表猴子的重量，我们需要找出最重的那只猴子，也就是数组中的最大值。这里我们可以使用选择排序（Selection Sort）作为基础，因为每轮只需找到当前未排序部分的最大值并交换到正确的位置。

以下是基本步骤：
1. 首先，初始化一个变量`maxIndex`记录当前未排序部分的最大值索引。
2. 使用一个循环遍历整个数组，每次都找出剩余部分的最大值索引。
3. 当找到新的最大值时，更新`maxIndex`。
4. 循环结束后，`maxIndex`指向的就是数组中的最大值位置，即“大王”。

public class MonkeyKing {
    public int selectMaxMonkey(int[] monkeys) {
        if (monkeys == null || monkeys.length == 0) {
            return -1; // 如果数组为空，返回无效值
        }
        
        int maxIndex = 0;
        for (int i = 1; i < monkeys.length; i++) {
            if (monkeys[i] > monkeys[maxIndex]) { // 找到更大值
                maxIndex = i;
            }
        }
        return monkeys[maxIndex]; // 返回最大值
    }
}