用C++编写程序用来查找数组中的最小值并移至数组首位
时间: 2024-09-17 17:00:58 浏览: 43
在C++中,你可以通过以下步骤编写一个简单的程序来查找数组中的最小元素并将其移到首位:
```cpp
#include <iostream>
using namespace std;
// 函数模板用于通用整型数组找最小元素并交换至第一个位置
template <typename T>
void minToFirst(T arr[], int n) {
if (n <= 1) return; // 如果数组为空或只有一个元素,无需操作
// 找到数组中的最小值
T minVal = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] < minVal) {
minVal = arr[i]; // 更新最小值
}
}
// 将最小值移动到第一位
T temp = arr[0];
arr[0] = minVal;
arr[n - 1] = temp;
cout << "Array after moving the minimum element to first position: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
}
int main() {
int array[] = {5, 3, 8, 1, 9};
int size = sizeof(array) / sizeof(array[0]);
minToFirst<int>(array, size);
return 0;
}
```
这个程序首先定义了一个函数`minToFirst`,它接受一个数组和其大小作为参数。然后遍历数组找到最小值,并将该值与第一个元素交换。最后,在`main`函数中调用这个函数并打印结果。
阅读全文