數組中最大值與最小值交換位置 數組中最大值與最小值交換位置的步驟

在日常編程中，經常會遇到需要在一個數組中找到最大值和最小值，并交換它們的位置的需求。本文將詳細介紹如何解決這一問題，并給出相應的代碼實現。### 1. 算法思路首先，我們需要遍歷整個數組，找到其中的最

在日常編程中，經常會遇到需要在一個數組中找到最大值和最小值，并交換它們的位置的需求。本文將詳細介紹如何解決這一問題，并給出相應的代碼實現。

### 1. 算法思路

首先，我們需要遍歷整個數組，找到其中的最大值和最小值。然后，通過交換這兩個值的位置來實現所需的效果。

具體的步驟如下：

1. 初始化最大值和最小值為數組中的第一個元素。

2. 遍歷數組中的每個元素，如果當前元素大于最大值，則更新最大值；如果當前元素小于最小值，則更新最小值。

3. 遍歷結束后，將最大值和最小值交換位置。

### 2. 代碼實現

下面是一個使用C 語言實現的示例代碼：

```cpp

#include

using namespace std;

void swap(int a, int b) {

int temp a;

a b;

b temp;

}

void swapMinMax(int arr[], int size) {

if (size < 1)

return;

// 初始化最大值和最小值為數組中的第一個元素

int maxVal arr[0];

int minVal arr[0];

int maxIndex 0;

int minIndex 0;

// 遍歷數組找到最大值和最小值的索引

for (int i 1; i < size; i ) {

if (arr[i] > maxVal) {

maxVal arr[i];

maxIndex i;

}

if (arr[i] < minVal) {

minVal arr[i];

minIndex i;

}

}

// 將最大值和最小值交換位置

swap(arr[maxIndex], arr[minIndex]);

}

int main() {

int arr[] {5, 2, 9, 1, 3};

int size sizeof(arr) / sizeof(arr[0]);

cout << "原始數組: ";

for (int i 0; i < size; i ) {

cout << arr[i] << " ";

}

cout << endl;

swapMinMax(arr, size);

cout << "交換后的數組: ";

for (int i 0; i < size; i ) {

cout << arr[i] << " ";

}

cout << endl;

return 0;

}

```

### 3. 總結

本文通過詳細的分析和實現代碼，講解了如何在一個數組中找到最大值和最小值，并交換它們的位置。讀者可以根據這個思路，在自己的編程實踐中應用這個常見的問題。希望本文能給讀者帶來一些啟發和幫助。