输入数组元素,先将最大的与第一个元素交换,再将最小的与最后一个元素交换,输出数组。C语言
时间: 2023-11-02 15:03:29 浏览: 84
可以使用以下的代码实现:
```c
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void sort(int arr[], int n) {
int max_index = 0, min_index = n - 1;
for (int i = 1; i < n; i++) {
if (arr[i] > arr[max_index]) {
max_index = i;
}
if (arr[i] < arr[min_index]) {
min_index = i;
}
}
if (max_index != 0) {
swap(&arr[0], &arr[max_index]);
}
if (min_index != n - 1) {
swap(&arr[n - 1], &arr[min_index]);
// 如果最小值被交换到了数组末尾,那么此时最大值的下标也可能改变,需要重新计算
if (max_index == n - 1) {
max_index = min_index;
}
}
// 将数组输出
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
}
int main() {
int n;
printf("请输入数组长度:");
scanf("%d", &n);
int arr[n];
printf("请输入数组元素:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
sort(arr, n);
return 0;
}
```
这段代码的思路如下:
1. 遍历一遍数组,记录最大值和最小值的下标。
2. 将最大值与第一个元素交换。
3. 如果最小值不在末尾,将最小值与最后一个元素交换。
4. 遍历输出数组。
阅读全文