数组简单教程2014326.docVIP

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