如何用C++将数组中的最大值和最小值交换位置 |21xrx.com

如何用C++将数组中的最大值和最小值交换位置

2023-06-27 19:59:27 深夜i 18 0

C++ 数组最大值最小值交换位置

在使用C++编程时，我们有时需要交换数组中的最大值和最小值。这种操作对于优化算法或者排序问题来说是很重要的。下面介绍一种使用C++语言实现交换数组中最大值和最小值的方法。

一、查找最大值和最小值

我们需要先查找数组中的最大值和最小值，这一步我们可以通过以下方法实现：

int max = arr[0];
int min = arr[0];
for(int i = 1; i < n; i++){
  if(arr[i] > max){
    max = arr[i];
  }
  if(arr[i] < min){
    min = arr[i];
  }
}

以上代码使用变量max和min来分别存储数组中的最大值和最小值。循环遍历整个数组，对于每个元素，只需要判断是否大于或小于当前最大值或最小值，然后进行更新即可。

二、交换最大值和最小值位置

当我们找到数组中的最大值和最小值后，就需要交换它们的位置。这一步可以用以下代码实现：

int maxIndex = -1;
int minIndex = -1;
for(int i=0; i<n; i++){
  if(arr[i] == max)
    maxIndex = i;
  
  if(arr[i] == min)
    minIndex = i;
  
}
swap(arr[maxIndex], arr[minIndex]);

在上面的代码中，我们使用变量maxIndex和minIndex来保存最大值和最小值在数组中的下标。遍历整个数组，如果当前元素恰好等于最大值或最小值，就将其下标保存到相应的变量中。最后，我们使用C++标准库中的swap函数来交换最大值和最小值所在位置的元素。

三、完整代码如下

#include<iostream>
using namespace std;
int main(){
  int arr[] = 3;
  int n = sizeof(arr) / sizeof(int);
  
  int max = arr[0];
  int min = arr[0];
  for(int i = 1; i < n; i++){
    if(arr[i] > max){
      max = arr[i];
    }
    if(arr[i] < min){
      min = arr[i];
    }
  }
  
  int maxIndex = -1;
  int minIndex = -1;
  for(int i=0; i<n; i++){
    if(arr[i] == max)
      maxIndex = i;
    
    if(arr[i] == min)
      minIndex = i;
    
  }
  
  swap(arr[maxIndex], arr[minIndex]);
  
  for(int i=0; i<n; i++){
    cout<<arr[i]<<" ";
  }
  cout<<endl;
  
  return 0;
}

以上是使用C++交换数组中最大值和最小值的方法，我们可以根据实际需求将其应用到相应的算法和数据结构中。

上一篇: idea打包java可执行jar包

下一篇: C++中的bool运算详解

评论区

相似文章