实验8：数组（2）

一、实验目的
掌握二维数组的定义、存储和初始化，掌握二维数组的引用和基本操作；掌握字符数组、字符串和字符串数组。
二、实验内容与步骤
1、题目：编写程序，随机生成12个1~100之间互不相同的整数，放入3×4（3行4列）的二维数组中，求出并输出其中的最大值，以及最大值元素的行下标和列下标。
源文件：max.c
输入：无
输出：最大值及其行号和列号

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void input(int array[],int n);
int main()
{
	int i,max,row=0,colum=0;
    int p,q;
	int a[3][4];
	input(a,12);
	printf("生成12个数:\n");
	for(p=0;p<3;p++){
    	for(q=0;q<4;q++)
	        printf("%5d",a[p][q]);
        printf("\n");
	}
	max=a[0][0];
	for(p=0;p<3;p++){
		for(q=0;q<4;q++)
		if(a[p][q]>max){
			max=a[p][q];
			row=p;
			colum=q;
		}
	}
	printf("max=%d,row=%d,colum=%d\n",max,row,colum);
	return 0;
}
void input(int array[],int n)
{
	int i,bmax;
	srand((unsigned)time(NULL));
	for(i=0;i<n;i++){
		array[i]=rand()%100+1;
	}
	return 0;
}

2、题目：随机生成12个1~100之间互不相同的整数，放入5×5（5行5列）的二维数组中，并将数组的下三角元素全部置为9，并输出重置以后的二维数组中的全部元素。
源文件：reset.c
输入：无
输出：重置前和重置后数组中的元素

#include<stdio.h>
#include<stdlib.h>
#define N 5
void fun(int a[][N])
{
	int i,j;
	for(i=0;i<N;i++)
		for(j=0;j<=i;j++)
		a[i][j]=9;	
}
int main()
{
	int a[N][N],i,j;
	printf("*****重置前*****\n");
	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			a[i][j]=rand()%10;
			printf("%4d",a[i][j]);
					}
		printf("\n");
			}
	fun(a);
	printf("*****重置后*****\n");
	for(i=0;i<N;i++){
		for(j=0;j<N;j++){
			printf("%4d",a[i][j]);
					}
		printf("\n");
			}
	return 0;
}

3、题目：编写程序，任意输入一行字符串，将其中的小写字母变成大写字母，并输出结果。
源文件：string.c
输入：一行字符串
输出：大写字符串

#include <stdio.h>
int main()
{
	char str [1000];
	char* p = str;
	gets(str);
	for (p; *p; p++)
	{
		if ((*p >= 'a') && (*p <= 'z'))
		{
			*p = *p - 32;
		}
	}
	puts(str);
	return 0;
}

4、题目：编写程序，随机生成10个1~100之间互不相同的整数，用冒泡法对其进行从小到大排序并输出排序结果。
源文件：bubble.c
输入：无
输出：排序前和排序后的数组元素

#include<stdio.h>
#include<stdbool.h>   
#include<time.h>  
#include<stdlib.h>  

#define N 10  

int main(int argc,char** argv)
{
	int a[N],i;
	
	srand(time(0));   
	
	printf("排序前：");
	for(i=0;i<N;i++)   
	{
		a[i]=rand()%180;
		printf("a[%d]=%3d\t",i,a[i]);   
	}
	printf("\n");
	
	for(i=0;i<N-1;i++)    
	{
		bool flag=false;
		for(int j=N-1;j>i;j--)    
		{
			if(a[j] < a[j-1])   
			{
				int t=a[j-1];    
				a[j-1]=a[j];
				a[j]=t;
				
				flag=true;
			}
		}
		
		if(!flag)    
		{
			break;
		}
	}
	
	
	printf("排序后：");
	for(i=0;i<N;i++)   
	{
		printf("a[%d]=%3d\t",i,a[i]);   
	}
	printf("\n");
	
	return 0;
}

5、题目：编写程序，随机生成10个1~100之间互不相同的整数，用交换法对其进行从小到大排序并输出排序结果。
源文件：change.c
输入：无
输出：排序前和排序后的数组元素

#include <stdio.h>
#include <stdlib.h>
#include <time.h>               
void input(int array[10],int n);
void swap(int array[10],int len);
int main()
{
    int  a[10],i;   
    input(a,10);               
    printf("随机生成的10个数为：\n");
	for (i=0;i<10; i++)	           
   	     printf("%5d",a[i]); 
	printf("\n");
	printf("交换排序以后的10个数为：\n");		
	swap(a,10);                
	for (i=0;i<10; i++)	           
   	    printf("%5d",a[i]); 
	printf("\n");
	return 0;
}

void input(int array[10],int n) 
{
	int i;
	srand((unsigned)time(NULL));   
    for(i=0;i<n;i++)	             
   	      array[i]=rand()%100+1;
}
void swap(int array[],int len)
{
   	int i,j,temp;
   	for(i=0;i<len-1;i++)                
   		for(j=i+1;j<len;j++) 	
   	 		if(array[i]>array[j]) 
   	 		{
				temp=array[i];
				array[i]=array[j];
				array[j]=temp;		
			}
}	

6、题目：编写程序，随机生成10个1~100之间互不相同的整数，放入一维数组中，然后输入一个数，查找该数是否在这个数组中，若在，求出是第几个，如果不在，给出不在信息。
源文件：search.c
输入：无
输出：是否存在信息

#include <stdio.h>
#include <stdlib.h>
#include <time.h>               
void input(int array[],int len);
int SequenceSearch(int arr[],int len,int value);
int main()
{
    int a[10],i,key,place;   
    input(a,10);                         
    printf("随机生成的10个数为：\n");
	for(i=0;i<10; i++)	                 
   	     printf("%d ",a[i]); 
	printf("\n");
    printf("请输入要查找的数：");
	scanf("%d",&key) ;		
	place=SequenceSearch(a,10,key);      
    if(place<0)
       	printf("未找到该数。\n");
    else
	   	printf("该数是数组的第%d个元素。\n",place+1);
	return 0;
} 
void input(int array[],int len) 
{
	int i;
	srand((unsigned)time(NULL));   
    for(i=0;i<len;i++)	            
   	    array[i]=rand()%101;
}
int SequenceSearch(int arr[],int len,int value)    
{
    int i;
    for(i=0;i<len;i++)
        if(arr[i]==value)
            return i;
    return -1;	
}