5.31 作业

1. 一维数组冒泡排序

#include<stdio.h>
int main()
{
	int a[] = {1,7,43,0,85,2,788,34,45};
	int l = sizeof(a)/sizeof(int);
	for(int i=1;i<l;++i)
	{
		int c = 0;
		for(int j=0;j<l-i;++j)
		{
			if(a[j]>a[j+1])
			{
				int t;
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
				++c;
			}
		}
		if(!c)
			break;
	}
	for(int i=0;i<l;++i)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

2.一维数组简单选择排序

#include<stdio.h>
int main()
{
	int t,a[]={134,53,7567,123,0,1,7889,3,898,44,-1};
	for(int i = 0;i<10;++i)
	{
		int min = i;
		for(int j = i+1;j<11;++j)
		{
			if(a[min]<a[j])
			{
				min = j;
			}
		}	
		if(i!=min)
		{
			t = a[i];
			a[i] = a[min];
			a[min] = t;
		}	
	}
	for(int i = 0;i<11;++i)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}

 

 3.二维数组循环输入，循环输出，计算和和平均值

#include<stdio.h>
int main()
{
	int h,l;
	float sum=0;
	printf("输入行数:");
	scanf("%d",&h);
	printf("输入列数:");
	scanf("%d",&l);
	int a[h][l];
	for(int i=0;i<h;++i)
		for(int j=0;j<l;++j)
		{
			printf("输入第%d行%d列:",i+1,j+1);
			scanf("%d",&a[i][j]);
			sum += a[i][j];
		}
	for(int i=0;i<h;++i)
	{
		for(int j=0;j<l;++j)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	printf("sum:%f avg:%f\n",sum,sum/(h*l));
	return 0;
}

 4.一维数组计算最大差值，和最大和

#include<stdio.h>
int main()
{
	int a[]={11,4,6,-2,7,8,2,8,10};
	int min,max1,max2;
	min=max1=a[0];
    max2=a[1];
	int l=sizeof(a)/4;
	for(int i=1;i<l;++i)
	{
		if(max1<a[i])
		{
			max2 = max1;
			max1 = a[i];
		}
		else if(max2<a[i])
		{
			max2 = a[i];
		}
		else if(min>a[i])
		{
			min = a[i];
		}
	}
	printf("最大值:%d次大值:%d最小值:%d最大和:%d最大差:%d\n",max1,max2,min,max1+max2,min-max1);
	return 0;
}

 5.交换一维数组最大值和最小值的位置

#include<stdio.h>
int main()
{
	int a[5]={8,4,6,4,2};
	int min=0,max=0;
	for(int i=1;i<5;++i)
	{
		if(a[max]<a[i])
			max = i;
		else if(a[min]>a[i])
			min = i;
	}
	int t;
	t = a[max];
	a[max] = a[min];
	a[min] = t;
	for(int i=0;i<5;++i)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}