分治算法求数组中最大元素位置的算法:
发布网友
发布时间:2022-05-30 01:33
我来回答
共1个回答
热心网友
时间:2023-09-14 03:20
实质就是递归,思想是分治
max1=Max(a, low, mid);
max2=Max(a, mid+1, high);
以上把代码就是把数组分成两部分,然后这两部分中再往下分,直至if(low==high)
时返回下标,然后在每一层进行比较max=a[max1]>a[max2]?max1: max2; 把最大值的下标赋给max。
最后返回。