线性表的顺序表交换最大值和最小值，供参考

最新推荐文章于 2022-10-28 17:02:43 发布

weixin_65835978

最新推荐文章于 2022-10-28 17:02:43 发布

阅读量410

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_65835978/article/details/124192607

版权

该代码实现了一个用于交换两个变量值的函数以及在顺序表中查找并交换最大值和最小值的算法。在`swap`函数中，通过临时变量实现了两个值的交换。`swapMaxMin`函数遍历线性表，找到最大值和最小值的位置，然后调用`swap`函数进行交换。这个过程适用于对数组或线性结构的数据进行操作，优化查找和交换最大最小元素的效率。

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

//交换两个数据
void swap(ElemType &a,ElemType &b)
{
   int c;
   c=a;
   a=b;
   b=c;
}
//交换线性表中最大值和最小值
void swapMaxMin(SqList *&L)
{
   ElemType max1=0,min1=0,max2=0,min2=0;
   int i;
   for(i=0;i<=L->length-i;i++)
   {
       if(L->data[i]>L->data[max1]) max1=i;
       else if(L->data[i]<L->data[min1]) min1=i; //从序号小的检查
       if(L->data[L->length-i-1]>L->data[max2]) max2=L->length-i-1;
       else if(L->data[L->length-i-1]<L->data[min2]) min2=L->length-i-1;//从序号大的检查
   }
   if(L->data[max2]>L->data[max1]) max1=max2; // 求最大
   if(L->data[min2]<L->data[min1]) min1=min2; // 求最小
   swap(L->data[max1],L->data[min1]);
}