实验项目一：数组
数组实验报告反思心得
一、实验背景本次实验旨在通过学习数组的相关知识，掌握数组的定义、初始化、赋值、引用等方法，以及数组的操作和应用。
通过本次实验，我对数组有了更深入的理解，同时也对编程思维和算法设计有了更全面的提升。
二、实验过程1. 实验一：一维数组的定义与初始化实验过程中，我首先学习了如何定义一维数组，以及如何对数组进行初始化。
通过实验，我掌握了以下知识：（1）一维数组的定义格式：类型符数组名[常量表达式]；（2）一维数组的初始化方法：在定义数组时，可以在方括号内指定数组的长度，并为数组元素赋初值。
2. 实验二：二维数组的定义与初始化在实验二，我学习了二维数组的定义与初始化。
通过实验，我掌握了以下知识：（1）二维数组的定义格式：类型符数组名[常量表达式1][常量表达式2]；（2）二维数组的初始化方法：可以在定义数组时，指定数组的行数和列数，并为数组元素赋初值。
3. 实验三：数组元素的引用与赋值在实验三，我学习了如何引用数组元素，以及如何为元素赋值。
通过实验，我掌握了以下知识：（1）数组元素的引用方法：数组名[下标]；（2）数组元素的赋值方法：使用赋值运算符“=”。
4. 实验四：数组的操作与应用在实验四，我学习了数组的操作与应用，包括冒泡排序、选择排序等。
通过实验，我掌握了以下知识：（1）冒泡排序算法：通过比较相邻元素的大小，将较大的元素交换到后面，直到整个数组有序。
（2）选择排序算法：通过比较相邻元素的大小，选择最小（或最大）的元素放到数组的起始位置，然后继续对剩余的元素进行排序。
三、实验反思1. 数组的定义与初始化在实验过程中，我深刻体会到了数组在编程中的重要性。
数组作为一种数据结构，可以有效地存储和操作一组具有相同数据类型的元素。
通过对数组的定义与初始化，我学会了如何创建一个符合实际需求的数组，并为数组元素赋初值。
2. 数组元素的引用与赋值在实验过程中，我学会了如何引用数组元素，以及如何为元素赋值。
这使我更加熟练地掌握了数组的使用方法，为后续的编程实践打下了基础。
数据结构实验报告(C语言)(强力推荐)
数据结构实验实验内容和目的：掌握几种基本的数据结构：集合、线性结构、树形结构等在求解实际问题中的应用，以及培养书写规范文档的技巧。
学习基本的查找和排序技术。
让我们在实际上机中具有编制相当规模的程序的能力。
养成一种良好的程序设计风格。
实验教材：数据结构题集（C语言版）清华大学出版社2007年实验项目：实验一、栈和循环队列㈠、实验内容：①栈掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。
本程序采用的是链栈结构，具有初始化一个栈、PUSH、POP、显示所有栈里的元素四个功能。
②循环队列掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，学会循环队列的实现，以便在实际问题背景下灵活运用。
本程序具有初始化一个队列、入队、出队、显示队列的所有元素、队列长度五个功能。
㈡、实验代码①栈程序代码：#include <stdio.h>#include <malloc.h>#define Stack_Size 6#define ERROR 0#define OK 1typedef int SElemType;typedef struct SNode{SElemType data;struct SNode *next;}SNode,*LinkStack;int CreatTwo(LinkStack &head,int n){int i;SNode *p;head=(LinkStack)malloc(sizeof(SNode));head->next=NULL;printf("请输入数据(数字):\n");for(i=n;i>0;--i){p=(SNode *)malloc(sizeof(SNode));scanf("%d",&p->data);p->next=head->next;head->next=p;}return 1;}int menu_select(){int sn;for(;;){scanf("%d",&sn);if(sn<1||sn>6)printf("\n\t输入错误，请重新输入\n");elsebreak;}return sn;}int Push(LinkStack &top,SElemType e){SNode *q;q=(LinkStack)malloc(sizeof(SNode));if(!q){printf("溢出!\n");return(ERROR);}q->data=e;q->next=top->next;top->next=q;return(OK);}int Pop(LinkStack &top,SElemType &e){SNode *q;if(!top->next){printf("error!\n");return(ERROR);}e=top->next->data;q=top->next;top->next=q->next;free(q);return(OK);}void main(){ int e;LinkStack top;printf("1.初始化一个栈;\n2.PUSH;\n3.POP;\n4.显示所有栈里的元素;\n5.结束;\n");while(1){switch(menu_select()){case 1:if(CreatTwo(top,Stack_Size))printf("Success!\n");break; case 2:printf("Push:\n");scanf("%d",&e);if(Push(top,e))printf("Success!\n");break;case 3:if(Pop(top,e))printf("Success!\n");printf("%d\n",e);break;case 4:LinkStack p;printf("所有栈里的元素:\n");p=top;while(p->next){p=p->next;printf("%7d",p->data);}printf("\n");break;case 5:return;}}}运行结果：②循环队列程序代码：#include<stdlib.h>#include<stdio.h>#define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 100typedef struct{int *elem;//队列存储空间int front;int rear;}SqQueue;//判断选择是否正确int menu_select(){int sn;for(;;){scanf("%d",&sn);if(sn<1||sn>6)printf("\n\t输入错误，请重新输入\n");elsebreak;}return sn;}//参数(传出)SqQueue &Q,循环队列(空)int InitQueue(SqQueue &Q){Q.elem=(int *)malloc(MAXSIZE*sizeof(int));if(!Q.elem)exit(OVERFLOW);Q.front=Q.rear=-1;for(int i=0;i<MAXSIZE;i++)Q.elem[i]=-1;return OK;}//返回Q的元素个数int QueueLength(SqQueue Q){return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;}//显示队列的元素void Display(SqQueue Q){for(int i=0;i<=QueueLength(Q);i++)if(Q.elem[i]!=-1)printf("%d ",Q.elem[i]);printf("\n");}//入队int EnQueue(SqQueue &Q,int e){Q.rear=(Q.rear+1)%MAXSIZE;if(Q.rear==Q.front)return ERROR;Q.elem[Q.rear]=e;return OK;}//出队int DeQueue(SqQueue &Q,int &e){if(Q.front==Q.rear)return ERROR;e=Q.elem[Q.front+1];Q.elem[Q.front+1]=-1;Q.front=(Q.front+1)%MAXSIZE;return OK;}void main(){SqQueue Q;InitQueue(Q);int elem,e;printf("请输入队列元素(以0结束):\n");scanf("%d",&elem);while(elem!=0){EnQueue(Q,elem);scanf("%d",&elem);}printf("队列为：\n");Display(Q);printf("1.初始化一个队列;\n2.入队;\n3.出队;\n4.显示队列的所有元素;\n5.队列长度:\n6.结束;\n");while(1){switch(menu_select()){case 1:printf("请输入队列元素(以0结束):\n");scanf("%d",&elem);while(elem!=0){EnQueue(Q,elem);scanf("%d",&elem);}printf("队列为：\n");Display(Q);fflush(stdin);break;case 2:scanf("%d",&elem);EnQueue(Q,elem);printf("队列为：\n");Display(Q);fflush(stdin);break;case 3:DeQueue(Q,elem);printf("队列为：\n");Display(Q);break;case 4:printf("\n队列的所有元素:\n");Display(Q);break;case 5:printf("%d\n",QueueLength(Q));break;case 6:return;}}}运行结果：实验二、数组㈠、实验内容：数组一般不做插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。
C语言实验五实验报告——数组
C语言实验五实验报告——数组一、实验目的：1.了解数组的概念和基本使用方法；2.掌握一维数组和二维数组的定义、初始化、赋值及基本运算实现；二、实验内容与方法1.理论部分数组是一些具有相同类型的数据元素按一定顺序排列组合而成的集合，在程序设计中它是一个变量列表，由若干相同数据类型的元素组成。
通常用一个名字和一个下标来表示，下标可理解为数组元素在数组中的位置编号。
数组的特点：数组是根据顺序排列的元素的集合；所有的元素必须是相同类型。
数组的定义方法：1. 定义数组，数组元素类型 + 数组名[元素的个数]；2. 元素的个数必须是整型常量或变量，定义时必须明确、指定元素的个数；3. 声明一个数组时，除了要指定数组的类型外，还要指定数组的名称；4. 数组定义完后，需要对其中的每个元素进行初始化。
可以在定义数组时赋初值，也可以通过赋值符号，对数组元素逐个进行赋值。
数组的初始化：1. 元素个数之间用逗号分开，最后1个元素后无逗号；2. 支持部分元素初始化；3. 定义和初始化可以一步完成。
二维数组数组可分为一维和多维数组。
一维数组可以看作是包含多个元素的向量，而二维数组可以看做是包含了多个一维数组的矩阵。
二维数组有行号和列号，因此，它同样需要两个下标。
数组元素类型数组名[行数][列数];数组元素类型数组名[ ][ ] = { {元素1, 元素2, ……}, {元素1, 元素2, ……}, ……{元素1, 元素2, ……}}2.实验代码**问题1：**定义一个一维数组a,包含有5个元素，分别为1,2,3,4,5;**问题2：**定义一个一维数组a,接收用户从键盘输入的5个数值，分别打印存储的各个元素。
三、实验结果与分析结果分析：定义了一个5个元素的一维数组a，并初始化了各个元素的值，其元素分别为1,2,3,4,5.循环遍历一遍数组a，并打印数组元素。
程序执行正常。
3.针对问题3：定义一个二维数组a,由4行3列组成，每个元素初始化为0，打印存储的各个元素；程序运行结果如下：四、实验总结：该实验主要是通过对C语言数组的理论知识和基本操作进行练习，加深了对数组的了解和掌握。
java 数组实验报告
java 数组实验报告Java 数组实验报告引言：在计算机科学领域中，数组是一种非常重要的数据结构。
它是一组相同类型的元素的集合，可以按照索引值来访问和操作其中的元素。
在本实验中，我们将探索 Java 中数组的特性和用法，并通过实际的代码示例来加深对数组的理解。
一、数组的定义和初始化在 Java 中，可以使用以下方式来定义和初始化一个数组：1. 声明数组变量并分配内存空间：int[] numbers = new int[5];这行代码声明了一个名为 numbers 的整型数组，它可以存储 5 个整数。
在内存中，会为这个数组分配连续的 5 个整型空间。
2. 直接初始化数组元素：int[] numbers = {1, 2, 3, 4, 5};这行代码声明了一个名为numbers 的整型数组，并直接初始化了数组的元素。
3. 动态初始化数组元素：int[] numbers = new int[5];numbers[0] = 1;numbers[1] = 2;numbers[2] = 3;numbers[3] = 4;numbers[4] = 5;这段代码先声明了一个名为 numbers 的整型数组，并为其分配了 5 个整型空间。
然后，通过索引值将具体的数值赋给数组的元素。
二、数组的访问和操作1. 访问数组元素：数组的元素可以通过索引值来访问，索引值从 0 开始，最大值为数组长度减一。
int firstNumber = numbers[0];这行代码将数组 numbers 的第一个元素赋值给整型变量 firstNumber。
2. 修改数组元素：数组的元素可以通过索引值进行修改。
numbers[0] = 10;这行代码将数组 numbers 的第一个元素修改为 10。
3. 数组的长度：数组的长度可以通过数组的 length 属性来获取。
int length = numbers.length;这行代码将数组 numbers 的长度赋值给整型变量 length。
数组的应用实验原理
数组的应用实验原理1. 实验目的本实验旨在掌握数组的概念、特性和应用，并通过实际案例加深对数组的理解。
2. 实验原理数组是一种用来存储相同类型的数据元素的数据结构。
它可以在内存中连续的存储多个元素，并通过索引值来访问和操作这些元素。
在实际应用中，数组常被用来存储一组相同类型的数据，例如整数、浮点数、字符等。
3. 实验步骤1.声明数组：首先需要声明一个数组，并指定数组的类型和名称。
例如，int[] numbers;表示声明一个整数类型的数组变量名为numbers。
2.创建数组：使用new关键字来创建数组。
例如，numbers = newint[5];表示创建了一个包含5个整数的数组。
3.初始化数组：可以在数组创建后对其中的元素进行初始化，也可以在声明数组时直接进行初始化。
例如，int[] numbers = {1, 2, 3, 4, 5};表示创建并初始化一个包含5个整数的数组。
4.访问数组元素：使用索引值来访问数组中的元素。
索引值从0开始，到数组长度减一。
例如，int x = numbers[2];表示将数组numbers中索引为2的元素赋值给变量x。
5.修改数组元素：通过索引值可以修改数组中的元素。
例如，numbers[0] = 10;表示将数组numbers中索引为0的元素修改为10。
6.遍历数组：使用循环结构可以遍历数组中的所有元素。
通过循环动态改变索引值，从而逐个访问数组中的元素。
例如，使用for循环来遍历数组：for (int i = 0; i < numbers.length; i++) {System.out.println(numbers[i]);}4. 实验案例下面通过一个简单的案例来说明数组的应用原理。
4.1 案例描述某班级有10名学生，需要统计每个学生的成绩，并计算平均分。
4.2 案例解决思路1.声明一个整数类型的数组scores用于存储学生成绩。
2.创建长度为10的数组：scores = new int[10];3.使用循环结构输入每个学生的成绩，并将其存储到数组中。
C语言实验报告数组
实验七数组1.实验目的（1）熟练掌握一维数组、二维数组的定义、初始化和输入/输出方法；（2）熟练掌握字符数组和字符串函数的使用；（3）掌握与数组有关的常用算法如查找、排序等..2.实验指导（1）对任意一个一维型数组;从中找出数组元素的最大值和最小值并输出..要求：①数组有十个元素；②使用scanf函数实现数组元素的输入前给出必要的提示；③输出时;首先输出数组的十个元素;然后输出其最大值和最小值..分析指导：①算法分析：首先定义一个数组;通过循环从键盘输入十个数组元素的值;再通过另一个循环判断数组元素的最大只和最小值；②根据分析情况编写程序：include<stdio.h>mainint a10;i;max;min;printf"please input ten integers:";fori=0;i<=9;i++{scanf"%d";&ai;}max=a0;min=a0;fori=1;i<=9;i++{ifai>maxmax=ai;ifai<minmin=ai;}fori=0;i<=9;i++{printf"a%d=%d\n";i;ai;}printf"The maximum value is %d;and the minimum value is %d\n";max;min;运行程序;输入十个整数;如：21 37 6 17 9 12 89 76 35 59运行结果如下：（2）编写函数cmpStrchar s1;char s2比较两个字符串s1和 s2的大小..如果s1>s2;返回一个正数;s1=s2;返回0；s1<s2;返回一个负数;在主函数中调用该函数完成字符串的比较操作;并输出返回的值..要求：①不允许使用strcmp函数；②用gets函数在主函数中输入两个字符串；③实现触摸屏受托人函数;返回的正数或负数的绝对值应该是进行比较的两个字符传中相应字符的ASCII码的差值..分析指导：①算法分析：两个字符串从第一个字符开始一一对应进行比较;直到不相等的那个字符;从而求得它们的ASCII码的差值..比如;‘A’与‘C’相比;由于‘A’<‘C’;应输出负数;由于‘A’与‘C’的ASCII码的差值为2;因此;应输出“-2”..同理;“And”和“Aid”比较;根据第二个字符比较结果;‘n’比‘I’大5;因此应输出‘5’；②根据分析情况编写程序：include<stdio.h>int cmpstrchar s1;char s2{int i;diff;i=0;whiles1i==s2i&&s1i='\0'i++;ifs1i=='\0'&&s2i=='\0'diff=0;elsediff=s1i-s2i;return diff;}void main{int z;char s1100;s2100;printf"input the first string:";//输入字符串1gets s1;printf"input the second string:";//输入字符串2getss2;z=cmpstrs1;s2;//输出比较结果printf"the difference between two strings is %d\n";z;}查看运行结果如下：重新输入两个字符串meet;mood运行结果如下：（3）再给定的字符串中查找指定的字符..要求：①字符串采用直接初始化的方式处理；②通过scanf函数读入一个任意字符；③在字符串中查找该字符;如果存在该字符;输出该字符在字符串中的一次出现的位置;如果再给定的字符串中不存在该字符;则给出相应的说明信息..include<stdio.h>void main{int i;char ch;char s=" program";printf" 输入一个英文字母: ";scanf"%c";&ch;for i=0;si='\0';i++{if si==chbreak;}if i<7printf"s%d=%c\n";i;ch;elseprintf"No founded\n";}输入一个英文字母O运行程序如下：再次输入一个英文字母w运行程序如下：（4）首先输入一个大于二且小于十的整数n;然后定义一个二维整型数组nn;初始化该数组;讲述组中最大元素所在的行和最小元素所在的行对调..要求：①nn数组元素的值由scanf函数从键盘输入假定最大值最小值不在同一行上;然后输出该数组；②查找最大值最小值所在的行;将数组中最大元素所在的行和最小元素所在的行对调;并输出对调后的数组；③为直观起见;数组按n行n列的方式输出；④修改程序;对最大值与最小值可能出现在一行种的情况进行处理.. include<stdio.h>main{long matrix99;min;max;temp;int i;j;n;nMax=0;nMin=0;printf"\nplease inpute n of matrix:\n";scanf"%d";&n;printf"\nplease inpute elements of matrix%d%d:\n";n;n; fori=0;i<n;i++forj=0;j<n;j++scanf"%ld";&matrixij;min=max=matrix00;fori=0;i<n;i++forj=0;j<n;j++{ifmatrixij>max{max=matrixij;nMax=i;}else ifmatrixij<min{min=matrixij;nMin=j;}}forj=0;j<n;j++{temp=matrixnMaxj;matrixnMaxj=matrixnMinj;matrixnMinj=temp;}printf"\nResult matrix:\n";fori=0;i<n;i++{forj=0;j<n;j++printf"%5ld";matrixij;printf"\n";}}输入一个数4;输入一个44的数组1 3 6 72 4 5 81 3 5 72 6 9 7运行程序如下：再次输入一个数字3;输入一个33的数组1 2 32 4 537 8运行程序如下：3 实验结论通过本次实验熟练的掌握一维数组、二维数组的定义、初始化和输入/输出方法以及字符数组和字符串函数的使用;还有就是掌握与数组有关的常用算法。
数组菜单制作实验报告
一、实验目的1. 理解数组的基本概念和应用场景。
2. 掌握数组的创建、初始化和访问方法。
3. 学会使用数组实现简单的菜单制作功能。
二、实验环境1. 操作系统：Windows 102. 编程语言：Python3. 开发工具：PyCharm三、实验内容本次实验通过使用数组实现一个简单的菜单制作功能，主要分为以下几个步骤：1. 创建数组存储菜单项2. 打印菜单3. 获取用户输入并处理4. 根据用户选择执行相应操作四、实验步骤1. 创建数组存储菜单项```pythonmenu = ["1. 添加商品", "2. 查看商品", "3. 修改商品", "4. 删除商品", "5. 退出"]```2. 打印菜单```pythonprint("欢迎使用商品管理系统！")for i in range(len(menu)):print(f"{i + 1}. {menu[i]}")```3. 获取用户输入并处理```pythonwhile True:choice = input("请选择操作（1-5）：")if choice == '5':print("感谢使用，再见！")breakelif choice in ['1', '2', '3', '4']:print(f"您选择了：{menu[int(choice) - 1]}") # 这里可以添加相应操作的具体实现else:print("输入有误，请重新输入！")```4. 根据用户选择执行相应操作```pythonif choice == '1':# 添加商品passelif choice == '2':# 查看商品passelif choice == '3':# 修改商品passelif choice == '4':# 删除商品pass```五、实验结果1. 运行程序后，首先显示欢迎信息，然后打印出菜单。
C语言实验报告《数组》
C语言实验报告《数组》《数组》实验报告实验目的：掌握C语言中数组的定义、初始化和使用方法，了解数组在程序中的作用和用途，熟悉数组的基本操作。
实验内容：1.数组的定义和初始化2.数组的基本操作-访问数组元素-修改数组元素-遍历数组-数组作为函数参数实验步骤：1.数组的定义和初始化定义一个整型数组，数组名为array，数组大小为10。
使用for循环将数组元素初始化为0。
2.数组的基本操作1) 访问数组元素：通过下标访问数组的元素，例如array[0]表示数组的第一个元素。
2)修改数组元素：通过下标将数组的元素修改为新的值。
3) 遍历数组：使用for循环遍历数组的每个元素，并输出其值。
4)数组作为函数参数：将数组作为函数的参数传递，并在函数内对数组进行操作。
实验结果：1.数组的定义和初始化：int array[10];for (int i = 0; i < 10; i++)array[i] = 0;}2.数组的基本操作：1)访问数组元素：int x = array[0]; // 访问第一个元素的值，即数组的第一个元素2)修改数组元素：array[0] = 1; // 将第一个元素的值修改为13)遍历数组：for (int i = 0; i < 10; i++)printf("%d ", array[i]); // 输出每个元素的值}4)数组作为函数参数：void printArray(int arr[], int len)for (int i = 0; i < len; i++)printf("%d ", arr[i]); // 输出数组的每个元素}}int maiint myArray[5] = {1, 2, 3, 4, 5};printArray(myArray, 5); // 将数组myArray作为参数传递给printArray函数return 0;}实验总结：通过本次实验，我们掌握了C语言中数组的定义和初始化方法，学会了访问数组元素、修改数组元素、遍历数组的操作，还了解了数组作为函数参数的使用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《C语言程序设计》实验报告实验项目一：数组2)将上述程序的第四行改成scanf（“%s”，&str）；，重新运行上述程序，观察输出结果有什么不同，为什么？重新运行的结果：分析：前者能输入字符串，而后者只能输入字符，相当于只输入了how3)如果用%c格式输入输出字符串，程序应怎样修改？根据用%c格式输入输出字符的特点，修改后的程序为：#include<stdio.h>int main(){int i;char str[11]={'h','o','w','','a','r','e','','y','o','u'};for(i=0;i<=10;i++)printf("%c",str[i]);printf("\n");return0;}3．改错有一个3×4的矩阵,要求输出其中值最大的元素的值,以及它的行号和列号。
#include<stdio.h>#define M3#define N4int main(){int max,i,j,r,c;r=0;c=0;int a[M][N]={{323,94,-10,218},{3,9,10,-83},{45,16,44,-99}};max=a[0][0];for(i=0;i<M;i++)for(j=0;j<N;j++)if(a[i][j]>max){max=a[i][j];r=i;c=j;}printf("max=%d,行=%d,列=%d\n",max,r,c);return0;}4．改错下面是用来将数组a中元素按升序排序后输出的源程序。
分析源程序中存在的问题，并对源程序进行修改，使之能争取完成任务。
#include<stdio.h>int main(){int a[10]={27,13,5,32,23,3,17,43,55,39};int i;int sort(int[],int);sort(a,10);for(i=0;i<10;i++)printf("%6d",a[i]);printf("\n");return0;}int sort(int b[],int n){int i,j,t;for(i=0;i<n-1;i++)for(j=0;j<n-1;j++)if(b[j]<b[j+1]){t=b[j];b[j]=b[j+1];b[j+1]=t;}return0;}5．编一个程序，输入10个整数，统计并输出其中正数、负数和零的个数。
）#include<stdio.h>int main(){int a[10],i,zheng,fu,ling;zheng=0;fu=0;ling=0;for(i=0;i<=9;i++)scanf("%d",&a[i]);for(i=0;i<=9;i++){if(a[i]>0)zheng=zheng+1;if(a[i]<0)fu=fu+1;if(a[i]==0)ling=ling+1;}printf("正数的个数是%d\n",zheng);printf("负数的个数是%d\n",fu);printf("零的个数是%d\n",ling);return0;6．应用数组求Fabonacci数列的前40项（该数列前两项为1，以后各项均为前相邻两项之和）要求以每行8个输出。
#include<stdio.h>int main(){int f[40]={1,1},i;for(i=1;i<=38;i++)f[i+1]=f[i]+f[i-1];for(i=0;i<=39;i++){if((i+1)%8==0)printf("\n");printf("%9ld",f[i]);}return0;}7．用冒泡法对20个整数排序。
20个整数需要键盘键入。
#include<stdio.h>int main(){int a[20],i,j,t;for(i=0;i<=19;i++)scanf("%d",&a[i]);for(i=18;i>=0;i--)for(j=0;j<=i;j++)if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;};for(j=0;j<=19;j++)printf("%3d",a[j]);printf("\n");return0;}8．用选择法对20个整数排序。
20个整数需要键盘键入。
#include<stdio.h>int main(){int a[20],i,j,t;for(i=0;i<=19;i++)scanf("%d",&a[i]);for(i=0;i<=18;i++)for(j=i+1;j<=19;j++)if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<=19;i++)printf("%3d",a[i]);printf("\n");return0;}9．编程实现：对任意一个一维数组，从中找出数组元素的最大值和最小值。
要求：（1）数组为整型数组（10个元素）。
（2）使用scanf函数实现数组元素的输入。
在输入前给出必要的提示。
（3）输出时给出必要的说明，首先输出原始的10个元素，换行后输出最大值以及最大值在数组中的位置、最小值以及最小值在数组中的位置。
（4）如果现改为20个元素的数组，怎样修改程序？修改程序后，运行程序进行检查。
如果需要数组元素不断改变，应怎样修改程序？答：将数组a【10】扩大范围就可以，比如要输入20个数，就把数组定义成a【20】#include<stdio.h>int main(){int a[10],i,max,min,t1,t2;t1=1,t2=1;1printf("请输入元素：");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("输入的元素为：");max=a[0],min=a[0];for(i=0;i<10;i++)printf("%5d",a[i]);printf("\n");for(i=1;i<=9;i++){if(a[i]>max){max=a[i];t1=i+1;}if(a[i]<min){min=a[i];t2=i+1;}}printf("最小的数为%d,为第%d个数\n",min,t2);printf("最大的数为%d,为第%d个数\n",max,t1);return0;}10．编写一个程序，从键盘读入数据，对一个3*4矩阵进行赋值，求其转置矩阵，然后输出原矩阵和转置矩阵。
#include<stdio.h>int main(){int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};int b[4][3],i,j;for(i=0;i<=2;i++){for(j=0;j<=3;j++){printf("%5d",a[i][j]);b[j][i]=a[i][j];}printf("\n");}printf("\n");for(i=0;i<=3;i++){for(j=0;j<=2;j++)printf("%5d",b[i][j]);printf("\n");}return0;}11．编程实现“折半查找”的过程。
折半查找的处理过程是：在一个数据已排好序的数组中，首先比较关键字与数组中间的元素，如果两者相等，则查找结束；如果前者比后者小，则要查找的数据必然在数组的前半部，此后只需在数组的前半部中继续折半查找；如果前者的数值比后者大，则要查找的数据必然在数组的后半部，此后只需在数组的后半部继续进行折半查找。
要求：（1）设定一个数组存放20个数据，用赋初值的方法在程序中给出（假设这些数据已排序）。
（2）用scanf函数输入一个要找的数。
（3）对查找的结果给出相应的说明，如果找到该数，则给出该数是数组中第几个元素。
如果该数不在数组中，则输出“无此数”信息。
（4）任意输入一些数据，检查程序的正确性。
（5）修改程序，设定输入的数据是无序的，采用scanf函数的形式输入，首先要对这些无序的数据进行排序，然后再采用“折半查找”。
最后通过测试几组差别较大的数据检查程序的正确性。
（6）修改程序，改为函数调用的形式。
编写一个选择法排序函数，对无序数据进行排序；编写一个查找函数对已排好序的数据进行查找。
在主函数中输入数据（无序），调用上述函数，输出结果。
#include<stdio.h>int main(){int a[20]={1,2,5,6,12,13,15,16,18,19,20,24,25,26,28,29,31,34,54,56};int x,low,found,high,mid;low=0,high=19,found=0;scanf("%d",&x);while(low<high&&!found){mid=(low+high)/2;if(x>a[mid])low=mid+1;else if(x<a[mid])high=mid-1;else found=1;}if(found)printf("这个数是第%d个数\n",mid+1);elseprintf("未找到\n");return0;}、#include<stdio.h>int main(){int a[20],x,t,i;for(i=0;i<=19;i++)scanf("%d",&a[i]);int paixu(int[],int);paixu(a,20);printf("排好序列的数为：");for(i=0;i<=19;i++)printf("%4d",a[i]);printf("\n");scanf("%d",&x);int low,found,high,mid;low=0,high=19,found=0;while(low<high&&!found){mid=(low+high)/2;if(x>a[mid])low=mid+1;else if(x<a[mid])high=mid-1;else{found=1;t=mid+1;}}if(found)printf("这个数是第%d个数\n",t);elseprintf("未找到\n");return0;}int paixu(int b[],int n){int i,j,k;for(i=0;i<=n-2;i++)for(j=i+1;j<=n-1;j++)if(b[i]>b[j]){k=b[i];b[i]=b[j];b[j]=k;}return0;}四、分析与讨论对上机实践结果进行分析，上机的心得体会。