实验六一维数组.docVIP

实验六 一维数组 一、实验目的和要求 掌握一维数组、初始化赋值、数组元素的引用方法； 掌握求最大、小值、平均值、排序的方法以及有序数组的查找、增加、删除的编程方法； 掌握数组的典型应用。 二、实验内容和步骤 编写程序，找出10个数中最大的数以及最大数所在的下标。 程序为： #include iostream using namespace std; const int SIZE=10; int main() { int x[SIZE],i,max,m; coutEnter 10 integers:\n; for(i=0;iSIZE;i++) { couti+1:; cinx[i]; } max=x[0]; for(i=1;iSIZE;i++) { if(maxx[i]) { max=x[i]; m=i; } } coutMaximum value is: maxendl; cout下标是：mendl; return 0; } 运行结果为： 体会：在定义下标时，把m=i;写在了大括号外面，导致下标结果总为9。 2．将一个数组中的值按逆序重新存放。例如，原来顺序为10、60、5、42、19，要求改为19、42、5、60、10。 程序为： #includeiostream using namespace std; int main() { int x[5],i,k; cout请输入数字：endl; for(i=0;i=4;i++) cinx[i]; cout逆序后为:endl; for(i=0;i=1;i++) { k=x[i]; x[i]=x[4-i]; x[4-i]=k; } for(i=0;i=4;i++) coutx[i] ; coutendl; return 0; } 运行结果为： 体会：开始写时，写成了i--，失去了题目的意义，经老师提示才改写。 3．应用一维数组，对10个数进行冒泡排序，使其按照从大到小的顺序输出。分析n个数冒泡排序的方法是将第一个数与其后面的数逐个进行比较，发现大者进行交换，完成后最大的数就放到了第一个的位置；第二个数与其后面的数逐个进行比较，发现大者进行交换，完成后次大的数就放到了第二个的位置；如此循环，直到第n-1个数与第n个数进行比较，发现大者进行交换。#includeiostream using namespace std; int main() { int i,j,temp,x[10]; cout请输入十个数:endl; for(i=0;i10;i++) { cinx[i]; } coutendl; for(j=0;j9;j++) for(i=0;i9-j;i++) if(x[i]x[i+1]) { temp=x[i]; x[i]=x[i+1]; x[i+1]=temp; } cout输出:endl; for(i=0;i10;i++) coutx[i] ; coutendl; return 0; } 运行结果为： 思考： 若写成“for(i=1;i=10;i++)”,会有什么问题。 4．对一个数组进行从小到大进行排序，现输入一个数，将其插入数组的适当位置，使变化后的数组仍然满足从小到大的顺序。 程序为： #include iostream using namespace std; int main() { int x[11],i,j,temp,n,m; cout请输入十个数:endl; for(i=0;i=9;i++) cinx[i]; cout从小到大排序为:; for(j=0;j9;j++) for(i=0; i9-j;i++) if (x[i]x[i +1]) { temp=x[i]; x[i] = x[i+1]; x[i+1]=temp; } for(i=0;i=9;i++) coutx[i] ; coutendl; cout请输入一个数:endl; cinn; cout从小到大排序为:;; for(i=0;i=9;i++) if(nx[i]) { m=x[i]; x[i]=n; n=m; } x[10]=n;