4.22作业

4.22作业

1.编写函数int fun(int a[], int n)，求有n个元素数组a的最大值，并在主程序中输入数据进行测试。

#include <stdio.h>
void main()
{
 //编写函数int fun(int a[], int n)，求有n个元素数组a的最大值，并在主程序中输入数据进行测试。
 int fun(int a[], int n);
 int a[6]={1,21,2,6,4,7},max;
 max=fun(a,6);
 printf("max=%d\n",max);
}
int fun(int a[], int n)
{
 int i,max=a[0];
 for (i=1;i<n;i++)
 {
   if(a[i]>max)
    max=a[i];
 }
 return max;
}

2、利用选择法对给定序列11,3,7,5,3,12,6,9按照有小到大进行排序。

#include <stdio.h>
void main()
{
 //利用选择法对给定序列11,3,7,5,3,12,6,9按照由小到大进行排序。
 void sort(int array[], int n);
 int i,a[8]={11,3,7,5,3,12,6,9};
 sort(a,8);
 printf("The sorted array:\n");
 for (i=0;i<8;i++)
  printf("%d ",a[i]);
 printf("\n");
}
void sort(int array[], int n)
{
 int i,j,k,t;
 for (i=0;i<n-1;i++)
 {
  k=i;
  for (j=i+1;j<n;j++)
   if (array[j]<array[k])
    k=j;
  t=array[k];
  array[k]=array[i];
  array[i]=t;
 }
}