Java实现利用分治法找到数组中的最大最小元素

Java实现利用分治法找到数组中的最大最小元素

基本思路：

不断的寻找数组的左子数组和右子数组，当左子数组和右子数组的长度为1时，最大最小元素均为本身，当左子数组和右子数组的长度为2时，直接进行一次比较分别得出两个子数组的最大最小元素，然后将子问题合并，在两个子数组中寻找到更大的元素作为大元素，更小的元素作为小元素，递归完成后，即可获得正确结果。

Java代码如下：

public class FindMaxAndMin {
   
   
    public static void main(String[] args) {
   
   
        int[] ans = {
   
   6, 8, 4, 4, 6, 36, 673, 13, 6, 7, 3, 4, 6, 8, 3, 7, 5, 7, 9, 5};
        int