求顺序表中的最大的元素

最新推荐文章于 2023-12-13 16:08:15 发布

原创最新推荐文章于 2023-12-13 16:08:15 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode #贪心算法

数据结构专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了一种使用分治策略求解顺序表中最大元素的方法。通过将表分成左右子表，分别找到左右子表的最大值，然后比较两者以确定整个表的最大值。这种方法适用于已知起始索引i和结束索引j的顺序表，并能有效地进行计算。

将顺序表分为左子表和右子表，然后分别求出左右子表中最大的元素，然后选择最大的元素，就是整个表的最大的元素。

ElemType Max（SqlList L，int i，int j）
{ int mid;
  ElemType max,maxp1,maxp2;
  if(i==j) max=L.data[i];
  else{
        mid=(i+j)/2;
        max1=Max(L,i,mid);
        max2=Max(L,mid+1,j);
        max=(max1>max2)?max1:max2;
        }
  return max;
 }