输入N个数组，求出其最大最小值及计算复杂度

最新推荐文章于 2024-06-11 19:22:40 发布

原创最新推荐文章于 2024-06-11 19:22:40 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

编程同时被 2 个专栏收录

30 篇文章

订阅专栏

学习

29 篇文章

订阅专栏

这是一个C语言程序，用于输入N个整数数组，找出数组中的最小值和最大值，同时计算比较次数。程序首先初始化最小值和最大值为数组的第一个元素，然后通过迭代数组，每次比较相邻两个元素，更新最小值和最大值。最后，如果数组长度为奇数，还会检查最后一个元素。程序使用动态内存分配，并在结束时释放。输出包括最小值、最大值以及比较次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
int main()
{
int iter = 0;
int cnt = 0;
int N;
printf("Input the array length N: ");
scanf("%d", &N);
printf("Please input %d (int) number:\n ",N);
int *arr = (int *) malloc(N * sizeof(int));
for( int i = 0; i < N; i++)
scanf("%d", &arr[i]);

for(iter = 0; iter < N-1 ; iter += 2)
{
if(++cnt && arr[iter] > arr[iter + 1] )
{
int temp = arr[iter];
arr[iter] = arr[iter + 1];
arr[iter + 1] = temp;
}
}
int myMin = arr[0];
for(iter = 2; iter < N ; iter += 2)
{
if(++cnt && arr[iter] < myMin)
{
myMin = arr[iter];
}
}
int myMax = arr[1];
for(iter = 3; iter < N; iter += 2)
{
if(++cnt && arr[iter] > myMax)
{
myMax = arr[iter];
}
}

if(N % 2 != 0 && ++cnt && myMax < arr[N - 1]) myMax = arr[N - 1];

free(arr);

printf("min is %d\n", myMin);

printf("max is %d\n", myMax);
printf("compare times is %d", cnt);// 3*N/2
return 0;

}

//不交换数组的方法

#include <stdio.h>
#include <stdlib.h>
int main()
{
int iter = 0;
int cnt = 0;
int N;
printf("Input the array length N: ");
scanf("%d", &N);
printf("Please input %d (int) number:\n ",N);
int *arr = (int *) malloc(N * sizeof(int));
for( int i = 0; i < N; i++)
scanf("%d", &arr[i]);
int myMin ,myMax;
myMin =myMax=arr[0];
for(iter = 0; iter < N-1 ; iter +=2)
{
if( ++cnt&&arr[iter]>arr[iter + 1])
{
if ( ++cnt&&arr[iter+1]< myMin)
myMin = arr[iter+1];
if(++cnt&&arr[iter ] >myMax)
   myMax = arr[iter];
}else
    {
if( ++cnt&&arr[iter]< myMin)
myMin = arr[iter];
   if(++cnt&&arr[iter + 1] >myMax)
myMax = arr[iter+1];
}
}

if(N % 2 != 0 && ++cnt && myMax < arr[N - 1]) myMax = arr[N - 1];
free(arr);
printf("min is %d\n", myMin);
printf("max is %d\n", myMax);
printf("compare times is %d", cnt);
return 0;
}