全文预览

实验项目:数组

上传者:塑料瓶子 |  格式:doc  |  页数:13 |  大小:0KB

文档介绍
t=arry[k];Р arry[k]=arry[i];Р arry[i]=t;Р?}Р编程实现:对任意一个一维数组,从中找出数组元素的最大值和最小值。要求: Р(1)数组为整型数组(10个元素)。Р(2)使用scanf函数实现数组元素的输入。在输入前给出必要的提示。Р(3)输出时给出必要的说明,首先输出原始的10个元素,换行后输出最大值以及最大值在数组中的位置、最小值以及最小值在数组中的位置。Р(4)如果现改为20个元素的数组,怎样修改程序?修改程序后,运行程序进行检查。如果需要数组元素不断改变,应怎样修改程序?Р编写一个程序,从键盘读入数据,对一个3*4矩阵进行赋值,求其转置矩阵,然后输出原矩阵和转置矩阵。Р编程实现“折半查找”的过程。折半查找的处理过程是:在一个数据已排好序的数组中,首先比较关键字与数组中间的元素,如果两者相等,则查找结束;如果前者比后者小,则要查找的数据必然在数组的前半部,此后只需在数组的前半部中继续折半查找;如果前者的数值比后者大,则要查找的数据必然在数组的后半部,此后只需在数组的后半部继续进行折半查找。Р要求: Р(1)设定一个数组存放20个数据,用赋初值的方法在程序中给出(假设这些数据已排序)。Р(2)用scanf函数输入一个要找的数。Р(3)对查找的结果给出相应的说明,如果找到该数,则给出该数是数组中第几个元素。如果该数不在数组中,则输出“无此数”信息。Р(4)任意输入一些数据,检查程序的正确性。Р(5)修改程序,设定输入的数据是无序的,采用scanf函数的形式输入,首先要对这些无序的数据进行排序,然后再采用“折半查找”。最后通过测试几组差别较大的数据检查程序的正确性。Р(6)修改程序,改为函数调用的形式。编写一个选择法排序函数,对无序数据进行排序;编写一个查找函数对已排好序的数据进行查找。在主函数中输入数据(无序),调用上述函数,输出结果。

收藏

分享

举报
下载此文档