【C语言经典实例】-寻找数组的最值

<pre name="code" class="cpp">本文介绍的是一个寻找数组最值的实例，可定义输入元素个数，并将输入的数组的最大值最小值找出，并同时得到这些最值的下标。</span>

#include <stdio.h>
#include <STDLIB.H>

main()
{
int a[20],max,min,i,j,k,n;  //定义数组及变量类型为基本整型
j=0,k=0;
printf("please input the number of elements:\n");
scanf("%d",&n);				//输入要输入的元素个数
printf("please input the elements:\n");

for(i=0;i<n;i++)
{
scanf("%d",&a[i]);		//输入数据
}

min=a[0];

for(i=0;i<n;i++)			//找出最小的数
{
if(a[i]<min)
{
min=a[i];
j=i;				//将最小数的位置赋给j
}
}

max=a[0];

for(i=0;i<n;i++)			//找出最大的数
{
if(a[i]>max)
{
max=a[i];
k=i;				//将最大的数的位置赋给k
}
}

printf("\nthe position of the min is :%3d\n",j);
printf("\nthe min number is :%3d\n",min);
printf("\nthe position of the max is :%3d\n",k);
printf("\nthe max number is :%3d\n",max);

system("pause");
}

寻找数组最值是一个很实用很基本的算法，可应用于多种工作场合，其基本思想是：先把数组的第一个元素a[0]假定为最大值或最小值，然后遍历数组的其他元素，逐个与a[0]进行比较，当a[i]大于（或小于）a[0]时，再将a[i]设定为最大（或最小值），并重复之前的操作，直至找出数组的最值。