数组简单教程2014326.doc

/数组逆序，如8 6 5 4 1 逆序后为:1 4 5 6 8/ 思路 首尾数据交换位置,如果是奇数个中间数据不交换,/共需交换数据的个数/2 次#include #define N 5int main()/定义数组时候可以给数组赋初值int arrayN=8,6,5,4,1;int i; int temp;/临时交换变量for( i=0;iN/2;i+)temp=arrayi;arrayi=arrayN-1-i;arrayN-1-i=temp;for(i=0;iN;i+)printf(%3d,arrayi);return 0;/ 找出数组中的最大数/思路 定义一个最大值变量MAX ,MAX 初值为数组中的小标为0的第一个数组元素,/ 把数组中小标为1 和后面的数都和最大值比较,如果大于/最大值MAX ,则把该值给MAX #include #define N 5int main()/定义数组时候可以给数组赋初值int arrayN=8,6,90,4,1;int i; int MAX=array0;/给最大值赋值for( i=1;iN;i+)if(MAXarrayi) MAX=arrayi;printf(%3d,MAX);return 0;/ 数组的下标用来表示学生的学号,数组元素的值用来表示同学的成绩,请找出几号同学的分数最高?/ 找出数组中的最大数并记下最大数在数组中的下标/思路 定义一个最大值变量MAX ,MAX 初值为数组中的小标为0的第一个数组元素,/ 把数组中小标为1 和后面的数都和最大值比较,如果大于最大值MAX ,则把该值给MAX #include #define N 6int main()/定义数组时候可以给数组赋初值,因为没有学号0所以第一个数组元素不使用,/给数组赋初值时要不从左到右,不可以挑着赋值如int arrayN=0, ,67,90,49,10;int arrayN=0,87,67,90,49,10;int i; int MAX=array1;/给最大值赋值int temp;/临时交换变量int maxnum;/这个变量用来存放最大值的下标for( i=2;iN;i+)if(MAXarrayi)MAX=arrayi;maxnum=i;printf(%3d号同学分数最高,该同学分数是:%3dn,maxnum,MAX);return 0;思考题目1：/ 一个学生有6门功课的成绩，放在数组里，求该同学的平均分，思考题目2：为一个同学得表演打分，有10个分数，去掉最高分，去掉最低分，然后求其它8个分数的平均值作为该同学的得分。（可以用数组，可以不用数组）这个问题的算法十分简单，但是要注重在程序中判定最大、最小值的变量是如何赋值的。/选择排序法的基础教学/找出数组中的最大值,放在数组中的第1 个位置/思路:把数组中下标为0的第一个元素作为最大值,和后面的数比较,如果小于后面的数则交换位置#include #define N 7int main()int arrayN=1,2,7,8,5,6,9; int i;int temp;/for(i=1;iN;i+)if(array0arrayi)temp=array