c语言2、在一个一维数组中存储的n个互不相同的整数中找出最小值和最大值,将最小值移到第一个数之前,将最大值移到最后一个数之后,其他数保持相对位置不变。
时间: 2023-05-21 15:00:41 浏览: 122
以下是实现该功能的 C 代码:
```
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void moveMinMax(int arr[], int n) {
int minIndex = 0, maxIndex = 0;
int i;
for (i = 1; i < n; i++) {
if (arr[i] < arr[minIndex]) {
minIndex = i;
}
if (arr[i] > arr[maxIndex]) {
maxIndex = i;
}
}
swap(&arr[0], &arr[minIndex]);
if (maxIndex == 0) {
maxIndex = minIndex;
}
swap(&arr[n-1], &arr[maxIndex]);
}
int main() {
int arr[] = {3, 5, 1, 7, 9, 2, 4, 6, 8};
int n = sizeof(arr) / sizeof(arr[0]);
moveMinMax(arr, n);
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
该程序首先遍历一遍数组,找出最小值和最大值的下标,然后将最小值和第一个数交换,将最大值和最后一个数交换,从而实现题目要求的功能。
阅读全文