实验项目一：数组
数组实验报告反思心得
一、实验背景本次实验旨在通过学习数组的相关知识，掌握数组的定义、初始化、赋值、引用等方法，以及数组的操作和应用。
通过本次实验，我对数组有了更深入的理解，同时也对编程思维和算法设计有了更全面的提升。
二、实验过程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语言中数组的定义和初始化方法，学会了访问数组元素、修改数组元素、遍历数组的操作，还了解了数组作为函数参数的使用。
VB实验案例(数组)
实验五数组一、控件属性的设置 (滚动条)1、在名称为Forml的窗体上添加一个名称为H1水平滚动条，请在属性窗口中设置它的属性值，满足下列要求：它的最小刻度值为1，最大刻度值为100，在程序运行时鼠标单击滚动条上滚动框以外的区域(不包括两边按钮)，滚动框移动10个刻度。
再在滚动条下面画两个名称分别为L1、L2的标签，并分别显示1、100，运行时的窗体如图5-1所示。
工程文件名保存为sy5-1.vbp，窗体文件名为sy5-1.frm。
2、在名称为Form1的窗体上添加一个名称为HS1的水平滚动条，其刻度值范围为1 -100；添加一个命令按钮，名称为C1，标题为"移动滚动框"。
请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于10次)，滚动框向右移动10个刻度。
程序运行时的窗体如图5-2所示。
要求程序中不得使用变量，事件过程中只能写一条语句。
工程文件名保存为sy5-2.vbp，窗体文件名保存为sy5-2.frm。
3、在名称为Form1的窗体上画一个图片框，其名称为Picture1、一个水平滚动条，名称为HScroll1，和一个命令按钮，名称为Command1，标题为"设置属性"，通过属性窗口在图片框中装入一个图形(文件名为pic1.jpg，位于考生目录下)，图片框的高度与图形的高度相同，图片框的宽度任意(如图1所示)。
编写适当的事件过程，程序运行后，如果单击命令按钮，则设置水平滚动条的如下属性：Min 100Max 1500LargeChange 100SmallChange 10之后就可以通过移动滚动条上的滚动块来放大或缩小图片框。
程序运行后的窗体如图5-3所示。
要求程序中不得使用任何变量。
工程文件名为sy5-3.vbp，窗体文件名为sy5-3.frm。
4、在控件属性1文件夹下有一个工程文件sy5-4.vbp，窗体上有一个圆和一个矩形，还有水平和垂直滚动条各一个。
java实验报告--数组
java实验报告--数组Java实验报告 - 数组引言：Java是一种广泛应用于软件开发的编程语言，其强大的数组功能使得它成为处理大量数据的理想选择。
本实验报告将探讨Java中数组的基本概念、使用方法以及一些常见的应用场景。
一、数组的定义与初始化在Java中，数组是一种用于存储多个相同类型元素的数据结构。
数组可以存储基本数据类型（如整数、浮点数等）或者对象。
声明一个数组需要指定元素的类型和数组的名称，然后使用关键字"new"来创建数组对象。
二、数组的访问与操作通过索引（index）可以访问数组中的元素，索引从0开始计数。
例如，对于一个长度为10的整数数组，可以使用arr[0]来访问第一个元素，arr[1]来访问第二个元素，以此类推。
数组的长度可以通过arr.length来获取。
三、数组的遍历与排序遍历数组是指逐个访问数组中的元素。
常用的遍历方法有使用for循环和foreach循环。
对于需要对数组进行排序的情况，可以使用Java提供的排序算法（如快速排序、冒泡排序等）或者使用Arrays类中的sort方法。
四、多维数组除了一维数组，Java还支持多维数组。
多维数组可以看作是数组的数组，可以用于存储表格、矩阵等结构化数据。
在声明多维数组时，需要指定每一维的长度。
五、数组的应用场景1. 数据存储与处理：数组可以用于存储和处理大量数据，如学生成绩、员工工资等。
通过数组，可以方便地进行数据的查找、排序和统计等操作。
2. 图像处理：图像可以用二维数组表示，每个元素代表一个像素点的颜色值。
通过对数组的操作，可以实现图像的旋转、缩放等功能。
3. 算法实现：许多算法的实现都需要使用数组，如查找算法、排序算法等。
数组的高效访问和操作使得算法的实现更加简洁和高效。
六、实验案例：数组的查找与统计为了更好地理解数组的应用，我们设计了一个实验案例：数组的查找与统计。
假设有一个整数数组，我们需要找到其中的最大值、最小值、平均值以及某个特定元素的出现次数。
数组实验报告实验小结
一、实验背景随着计算机技术的不断发展，数组作为一种基本的数据结构，在编程领域得到了广泛的应用。
为了更好地理解和掌握数组的相关知识，我们进行了一系列的数组实验。
本次实验报告将对实验过程进行总结，并对实验结果进行分析。
二、实验目的1. 理解数组的基本概念和特点；2. 掌握数组的创建、访问和操作方法；3. 熟悉数组在编程中的应用；4. 培养实验操作能力和问题解决能力。
三、实验内容1. 数组的定义与创建2. 数组的初始化3. 数组元素的访问与修改4. 数组的排序与查找5. 数组的应用实例四、实验过程1. 数组的定义与创建实验一：定义一个整型数组，并初始化为10个元素。
代码如下：```c#include <stdio.h>int main() {int arr[10];// 初始化数组for (int i = 0; i < 10; i++) {arr[i] = i 2;}// 打印数组元素for (int i = 0; i < 10; i++) {printf("%d ", arr[i]);}printf("\n");return 0;}```2. 数组的初始化实验二：使用初始化列表直接初始化数组。
代码如下：```c#include <stdio.h>int main() {int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};// 打印数组元素for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { printf("%d ", arr[i]);}printf("\n");return 0;}```3. 数组元素的访问与修改实验三：访问和修改数组元素。
代码如下：```c#include <stdio.h>int main() {int arr[5] = {1, 2, 3, 4, 5};// 访问数组元素printf("The first element is: %d\n", arr[0]);// 修改数组元素arr[0] = 10;printf("After modification, the first element is: %d\n", arr[0]); return 0;}```4. 数组的排序与查找实验四：使用冒泡排序算法对数组进行排序。
一维数组应用实验过程中遇到的问题及解决
一维数组应用实验过程中遇到的问题及解决一、实验目的本次实验的主要目的是通过实践操作，了解一维数组的基本概念、应用场景和操作方法，提高自己的编程能力和解决问题的能力。
通过对比分析不同算法的优缺点，为今后的学习和工作打下坚实的基础。
二、实验内容1. 一维数组的基本概念和操作方法2. 一维数组在实际问题中的应用3. 不同算法在处理一维数组时的性能对比三、实验过程及遇到的问题及解决1. 一维数组的基本概念和操作方法在我们开始实验之前，首先需要了解一维数组的基本概念。
简单来说，一维数组就是一个由相同数据类型组成的有序序列。
在计算机中，我们可以用数组来存储多个相同的数据，这样可以节省内存空间，提高程序运行效率。
那么，如何操作一维数组呢？我们可以通过以下几种方式来实现：(1)初始化一维数组：在声明数组时，我们需要指定数组的数据类型和大小。
例如，我们可以创建一个整型数组，包含5个元素：```cppint arr[5];```(2)给数组赋值：我们可以通过下标的方式给数组的每个元素赋值：```cpparr[0] = 1;arr[1] = 2;arr[2] = 3;arr[3] = 4;arr[4] = 5;```(3)访问数组元素：我们可以通过下标的方式访问数组的任意一个元素：```cppint first_element = arr[0]; // first_element的值为1```(4)遍历数组：我们可以使用循环结构来遍历数组的所有元素：```cppfor (int i = 0; i < 5; i++) {cout << arr[i] << " "; // 输出数组的所有元素}```2. 一维数组在实际问题中的应用在实际问题中，一维数组有很多应用场景。
例如，我们可以用一维数组来表示一个人的成绩：```cppint scores[5] = {90, 80, 70, 60, 50}; // 表示5个人的成绩，分别用0-4的索引表示```我们还可以用一维数组来模拟掷骰子的过程：```cppint dice[6]; // 用一维数组表示6个面的点数(1-6)for (int i = 0; i < 6; i++) {dice[i] = rand() % 6 + 1; // 随机生成1-6之间的整数作为骰子的点数}```3. 不同算法在处理一维数组时的性能对比在实验过程中，我们还尝试了不同的算法来处理一维数组。
C语言数组实验报告
实验名：数组一、实验目的1、掌握数组定义的规则。
2、掌握C语言数组的基本用法。
二、实验内容) 题目11、编写程序，测试下列数组的定义方式是否正确(1) main(){int n;scanf(“%d”,&n);int a[n];……}(2) main(){const int n=10;int a[n];}(3) #include <stdio.h>#define M 10main(){int a[M];}(4) main(){int a[2+2*4];}(5) #include <stdio.h>#define M 2#define N 8main(){ int a[M+N];}通过这一实验,可以说明什么问题2、输入和输出信息描述及数据类型确定；、输入数据序号输入数据描述数据类型（1）n,a[n] int（2）na[n] cons tint int（3）a[M]或a[10] int （4）a[2+2*4] int （5）a[M+N] int 3、程序调试错误序号错误信息（列出出错语句以及出错提示）是否解决解决方法（1-1）main.c|5|error: expectedexpression before '%' token|scanf(“%d”,&n);是将%d两边的符号改为西文字符的引号scanf("%d",&n);（1-2）main.c|6|warning: unusedvariable 'a'[-Wunused-variable]|int a[n];是将前面的n的输入去掉，把n改为具体数字(5) main.c|6|warning: unusedvariable 'a'[-Wunused-variable]|int a[M+N];是加上个scanf(“%d”,&a[M+N]);4、相关问题回答通过这一实验,可以说明什么问题1、（2）（3）（4）（5）对，（1）错，（1）中a[n]的数组定义的【】里的常量表达式不能是变量。
C语言：数组的应用实验报告
课程名称：结构化程序设计与C语言开课实验室：年月日一、实验目的用C语言编写和调试数组的程序，包括一维数组和二维数组。
从而对数组的程序设计有比较深入的了解。
二、内容及结果1、程序二选择排序法1）题目：用选择法对10个整数排序。
2）代码：#include<>int main(){int a[10];int i,j,t;printf("input 10 numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("\n");for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("the sorted numbers:\n");for(i=0;i<10;i++)printf("%d",a[i]);printf("\n");return 0;}3）运行截图：2、程序二将一个数组中的值按逆序重新存放。
1）题目：将一个数组中的值按逆序重新存放。
2）代码：# include <>int main (){int a[5]={8,6,5,4,1};int i,t;for(i=0;i<=2;i++){t=a[i];a[i]=a[4-i];a[4-i]=t;}for(i=0;i<=4;i++)printf("%d ",a[i]);return 0;}3）运行截图:3、程序三输出杨辉三角形（10行）1）题目：输出杨辉三角形（10行）2）代码：#include<>int main(){int yh[10][10]={0};int i,j;for(i=0;i<10;i++)yh[i][0]=1;for(i=1;i<10;i++)for(j=1;j<10;j++)yh[i][j]=yh[i-1][j-1]+yh[i-1][j];for(i=0;i<10;i++){for(j=0;j<i+1;j++)printf("%5d",yh[i][j]);printf("\n");}}3）运行截图：4、程序四找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该行上最小。
C语言-数组-实验题目及答案
实验六数组程序设计【实验目的】1、掌握使用一维数组编程方法2、掌握使用二维数组进行程序设计【实验内容】一、上机验证程序，并分析结果要求：读懂程序，写出分析结果；上机运行程序，得到运行结果，比较之。
1、#include <stdio.h>int main(){ int a[ ]={1,2,3,4,5} , i, j, s=0 ;j = 1;for ( i = 4 ; i>=0 ; i--){s = s+ a[i] * j ;j = j * 10 ;}printf(" s= %d \n" , s );return 0;}二、程序改错题1.下面程序的功能，是从键盘输入一个数组〔数组长度为10〕，查找数组中正数的个数。
源代码如下，程序中存在错误，请将其改正。
#include <stdio.h>int main(){int a(10);/*定义数组*/int count,i;/* i循环变量 count 正数个数*/for(i=0;i<=10;i++){/*循环输入*/scanf("%d",a[i]);}count=1;for(i=0;i<=10;i++){/*查找正数*/if(a(i)>0)count++;}printf("数组中正数有：%d个\n",count);return 0;}三编写程序1．编写程序要求输入30个学生的单科成绩，输出高于平均分的成绩。
#include <stdio.h>#define N 30int main(){float score[N],sum=0,aver;int i;for(i=0;i<30;i++){scanf("%f",&score[i]);sum=sum+score[i];}aver=sum/30;printf("平均分为:%.2f\n",aver);for(i=0;i<N;i++)if(score[i]>aver)printf("%.2f ",score[i]);printf("\n");return 0;}2．编写程序：假设有13位评委参与评分工作。
java实验报告--数组
java实验报告--数组实验名称：Java实验报告--数组实验目的：通过本次实验，掌握Java中数组的基本概念、声明和初始化方法，以及数组的基本操作和常见问题解决方法。
实验过程：1. 数组的声明和初始化在Java中，数组是一种特殊的数据类型，用于存储同一类型的多个数据。
数组的声明和初始化可以通过以下方式进行：```javaint[] arr1 = new int[5]; // 声明一个长度为5的整型数组int[] arr2 = {1, 2, 3, 4, 5}; // 声明并初始化一个整型数组String[] arr3 = new String[]{"Java", "C", "Python"}; // 声明并初始化一个字符串数组```2. 数组的基本操作数组的基本操作包括访问元素、修改元素、获取数组长度等。
例如：```javaint[] arr = {1, 2, 3, 4, 5};System.out.println(arr[0]); // 访问数组的第一个元素arr[1] = 10; // 修改数组的第二个元素System.out.println(arr.length); // 获取数组的长度```3. 数组的常见问题解决方法在使用数组时，常见的问题包括数组越界、空指针异常等。
针对这些问题，可以采取以下解决方法：- 使用循环结构遍历数组时，注意控制循环变量的范围，避免数组越界；- 在访问数组元素之前，先判断数组是否为空，避免空指针异常的发生。
实验结果：通过本次实验，我掌握了Java中数组的基本概念、声明和初始化方法，以及数组的基本操作和常见问题解决方法。
在实际编程中，我能够更加灵活地运用数组，提高代码的效率和可靠性。
结论：数组是Java中非常重要的数据结构，掌握数组的基本概念和操作方法对于编写高效、健壮的程序至关重要。
通过本次实验，我对数组有了更深入的了解，为以后的Java编程打下了坚实的基础。
数组实验报告实验分析
一、实验目的1. 理解数组的概念和基本操作。
2. 掌握数组的创建、初始化、访问和修改方法。
3. 学习数组的排序、查找和统计等常用算法。
4. 分析数组在实际应用中的优缺点。
二、实验内容1. 数组的创建与初始化2. 数组元素的访问与修改3. 数组的排序4. 数组的查找5. 数组的统计6. 数组在实际应用中的优缺点分析三、实验过程1. 数组的创建与初始化在实验中，我们首先学习了如何创建一个数组。
在C语言中，可以使用以下语句创建一个整型数组：int arr[10];这里创建了一个包含10个整数的数组，名称为arr。
接下来，我们学习了如何初始化数组。
初始化可以通过以下语句实现：int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};这里初始化了一个包含10个整数的数组，并将前10个整数依次赋值给数组元素。
2. 数组元素的访问与修改访问数组元素可以通过以下语句实现：int value = arr[3]; // 获取数组第4个元素的值修改数组元素可以通过以下语句实现：arr[5] = 20; // 将数组第6个元素的值修改为203. 数组的排序在实验中，我们学习了冒泡排序算法。
冒泡排序是一种简单的排序算法，其基本思想是通过比较相邻的元素，将较大的元素交换到数组的后面。
以下是冒泡排序算法的C语言实现：void bubbleSort(int arr[], int n) {int i, j, temp;for (i = 0; i < n - 1; i++) {for (j = 0; j < n - i - 1; j++) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}4. 数组的查找在实验中，我们学习了二分查找算法。
二分查找算法是一种高效的查找算法，其基本思想是将查找区间分为两半，每次查找时缩小查找范围。
数组应用实验报告
数组应用实验报告
《数组应用实验报告》
在计算机科学领域，数组是一种非常重要的数据结构，它可以存储多个相同类型的数据，方便进行管理和操作。
在本次实验中，我们将探讨数组的应用，并通过实验报告来展示其在不同场景下的使用情况。
实验一：数组的创建和初始化
在本实验中，我们首先学习了如何创建和初始化数组。
通过编写简单的代码，我们成功创建了一个包含整数类型的数组，并对其进行了初始化。
我们发现，数组的索引是从0开始的，这意味着我们可以通过索引来访问数组中的元素。
实验二：数组的遍历和操作
接下来，我们学习了如何遍历数组并对其进行操作。
我们使用循环结构来遍历数组中的每个元素，并进行相应的操作。
我们发现，使用数组可以方便地对一组数据进行统一的处理，比如求和、平均值等操作。
实验三：多维数组的应用
在这个实验中，我们学习了多维数组的应用。
通过创建二维数组，我们可以模拟二维空间中的数据结构，比如矩阵、图像等。
我们发现，多维数组可以方便地表示复杂的数据结构，并且可以通过多重循环来对其进行遍历和操作。
实验四：数组的应用案例
最后，我们通过实际案例来展示数组的应用。
我们使用数组来实现一个简单的学生成绩管理系统，通过输入学生的成绩，然后计算平均分、最高分、最低分等统计数据。
我们发现，数组的使用大大简化了数据的管理和操作，提高了程序的效率和可维护性。
综上所述，本次实验通过实验报告展示了数组在不同场景下的应用情况。
通过学习和实践，我们深刻理解了数组的重要性和灵活性，相信在今后的编程工作中，我们将能够更加熟练地运用数组来解决实际问题。
数据结构实验报告
数据结构实验报告一、实验目的数据结构是计算机科学中的重要基础课程，通过本次实验，旨在加深对常见数据结构（如数组、链表、栈、队列、树、图等）的理解和运用，提高编程能力和问题解决能力，培养算法设计和分析的思维。
二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。
三、实验内容1、数组与链表的实现与操作分别实现整数数组和整数链表的数据结构。
实现数组和链表的插入、删除、查找操作，并比较它们在不同操作下的时间复杂度。
2、栈与队列的应用用数组实现栈结构，用链表实现队列结构。
模拟栈的入栈、出栈操作和队列的入队、出队操作，解决实际问题，如表达式求值、任务调度等。
3、二叉树的遍历构建二叉树的数据结构。
实现先序遍历、中序遍历和后序遍历三种遍历算法，并输出遍历结果。
4、图的表示与遍历用邻接矩阵和邻接表两种方式表示图。
实现图的深度优先搜索（DFS）和广度优先搜索（BFS）算法，并分析它们的时间复杂度。
四、实验步骤1、数组与链表数组的实现：定义一个固定大小的整数数组，通过索引访问和操作数组元素。
链表的实现：定义链表节点结构体，包含数据和指向下一个节点的指针。
插入操作：对于数组，若插入位置在末尾，直接赋值；若不在末尾，需移动后续元素。
对于链表，找到插入位置的前一个节点，修改指针。
删除操作：数组需移动后续元素，链表修改指针即可。
查找操作：数组通过索引直接访问，链表需逐个节点遍历。
2、栈与队列栈的实现：用数组模拟栈，设置栈顶指针。
队列的实现：用链表模拟队列，设置队头和队尾指针。
入栈和出栈操作：入栈时，若栈未满，将元素放入栈顶，栈顶指针加 1。
出栈时，若栈不为空，取出栈顶元素，栈顶指针减 1。
入队和出队操作：入队时，在队尾添加元素。
出队时，取出队头元素，并更新队头指针。
3、二叉树构建二叉树：采用递归方式创建二叉树节点。
先序遍历：先访问根节点，再递归遍历左子树，最后递归遍历右子树。
中序遍历：先递归遍历左子树，再访问根节点，最后递归遍历右子树。
王中华实用数据结构基础第五版实验参考
王中华实用数据结构基础第五版实验参考
本书实用数据结构基础第五版是一本数据结构方面的教材，包含了常见的数据结构和算法，为了帮助读者更好地理解数据结构的相关内容，本书也配备了相应的实验，以下是本书实验的参考内容：
实验一：线性表和数组
1. 实验目的
了解线性表和数组的相关概念、定义与实现，以及相关的操作和算法，掌握线性表和数组的基本运算，提高编程能力。
2. 实验内容
（1）线性表的实现
a. 手写链表的创建与销毁
b. 手写链表的元素插入、删除和访问
c. 链表的遍历与输出
（2）数组的实现
（3）线性表的排序算法
a. 插入排序
b. 冒泡排序
c. 快速排序
（4）数组的查找算法
a. 线性查找
b. 二分查找
3. 实验要求
（1）熟练使用C/C++等高级编程语言实现线性表和数组的相关操作和算法。
（2）在实验中使用合适的数据结构和算法，进行适当的优化，提高程序的效率和运行速度。
（3）设计合适的测试用例，评估程序的正确性和可靠性，并进行必要的调试。
实验二：栈和队列
（3）栈的应用
a. 括号匹配
b. 表达式求值
c. 进制转换
a. 循环队列
b. 优先队列
c. 广度优先搜索算法
实验三：树和图
掌握树和图的相关概念和算法，了解局部和全局搜索算法，提高编程能力。
c. 二叉树的遍历与输出（前序、中序、后序、层次）
（3）树和图的算法
c. Dijkstra算法
d. Floyd-Warshall算法。
- 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;}四、分析与讨论对上机实践结果进行分析，上机的心得体会。