第讲一维数组与字符数组.pptVIP

《解析C程序设计》第2章 简单程序设计 第10讲 一维数组与字符数组 例：求60个学生的最高分 算法： 输入60个学生的成绩 依次比较，找出最高分 输入最高分。 方法一： #include stdio.h #define N 60 void main() { int a[N],max; printf(Input %d score:\n,N); for(i=0;i=N-1;i++) scanf(%d,a[i]); max=a[0]; /*假设第一个元素最大*/ for(i=1;i=N-1;i++)/*依次拿当前最大值与下一个元素比较*/ 　if(a[i]max) { max=a[i]; } printf(\n The maximum score is %d :\n ,max); } 方法二： #include stdio.h #define N 60 void main() { int a[N],max_i; printf(Input %d score:\n,N); for(i=0;i=N-1;i++) scanf(%d,a[i]); max_i=0; /*假设最大值对应的下标为0*/ for(i=1;i=N-1;i++) 　if(a[i]a[max_i]) { max_i=i; } /*求最大元素对应的下标*/ printf(\n The maximum score is %d :\n ,a[max_i]); } 例6－1　对200个学生成绩从大到小排序 算法 输入200个成绩 排序 输入排序结果 冒泡法对N个数从大到小排序： 第0趟排序：比较a[0]和a[1]，不满足顺序交换，再比较a[1]和a[2]，不满足顺序交换，依此类推，直至a[N-2]和a[N-1]比较，不满足顺序交换，通过这一趟的两两比较找到第1个最小的数放在a[N-1]的位置 …… 第J趟排序：比较a[0]和a[1]，不满足顺序交换，再比较a[1]和a[2]，不满足顺序交换，依此类推，直至a[N-j-2]和a[N-j-1]比较，不满足顺序交换，通过这一趟的两两比较找到第j+1个最小的数放在a[N-j-1]的位置 共N-1趟 例6－1完整程序:冒泡法 #include stdio.h #define N 200 void main() { int a[N],i,j,t; printf(Input %d score:\n,N); for(i=0;i=N-1;i++) scanf(%d,a[i]); for(j=0;j=N-2;j++)　/*冒泡法排序*/ 　for(i=0;i=N-j-2;i++) if(a[i]a[i+1])　　/*若从小到大排序，改成＜*/ { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf( \n The sorted score:\n); for(i=0;i=N-1;i++) { if(i%15==0) printf(\n); printf(%4d ,a[i]); } } /*书中P167的源代码改为for(i=0;i=N-j-2;i++) */ 选择法对N个数从大到小排序 第0趟排序：从a[0]至a[N-1] ，比较找出其中最大数所在的下标k，若k!=0，说明a[k]比a[0]大，则交换a[0]和a[k]，通过这一趟的比较找到第1个最大的数放在a[0]的位置 …… 第J趟排序：从a[j]至a[N-1] ，比较找出其中最大数所在的下标k，若k!=j，说明a[k]比a[j]大，则交换a[j]和a[k]，通过这一趟的比较找到第j+1个最大的数放在a[j]的位置 共N-1趟 例6－1完整程序:选择法 #include stdio.h #define N 200 void main() { int a[N],i,j,t; printf(Input %d score:\n,N); for(i=0;i=N-1;i++) scanf(%d,a[i]); for(j=0;j=N-2;j++) /*选择法排序*/ 　　{ k=j;　 　　　 for(i=j+1;i=N-1;i++) if(a[i]a[k]) /*若从小到大排序，改成*/ {k=i;} if(k!==j)