第的8章数组.ppt

程序代码： #include stdio.h void main( ) { int i,a[10]; for (i=0;i10;i++) //下标从0到9 scanf(%d,a[i]); // 逐个元素输入 for (i=9;i=0;i--) // 下标从9到0 printf(%d ,a[i]); // 逐个元素输出 printf(\n); // 换行 return ; } 【例8.3】选择排序程序代码： #include stdio.h #define N 10 void main( ) { int i,j,t, num[N]; for(i=0; iN; i++) scanf(%d,num[i]); for(i=0; iN-1; i++) //总共要进行N-1趟选择比较 for(j=i+1; jN; j++) //第i趟要进行N-i-1次比较 if (num[i]num[j]) { t=num[i]; num[i]= num[j]; num[j]=t; } for(i=0; iN; i++) printf(%5d,num[i]); printf(\n); return ; } 【例8.3】选择排序方法的改进 改进算法思想： 在比较过程中先不急于交换，而是设一个变量，用它记载当前最小数位置，待比完一轮时再交换两数。如当i=1时，num[1]与num[2]…… num[N-1]比较的过程中不作任何交换，而是用变量k记住当前最小数的下标值，待比较完毕后，只需把最小数num[k]与num[1]作一次交换即可，省却了上述方法中在比较过程中多次不必要的交换。 【例8.3】选择排序改进程序代码： #include stdio.h #define N 10 void main( ) { int i,j,k,t,num[N]; printf(\n 输入10个待排序的数据:\n ); for(i=0; iN; i++) scanf(%d,num[i]); for(i=0; iN-1; i++) { k=i; for(j=i+1; jN; j++) if (num[k]num[j]) k=j; t=num[i]; num[i]= num[k]; num[k]=t; } printf(\n 排序的10个数据为:\n ); for(i=0; iN; i++) printf(%5d,num[i]); printf(\n); return ; } 【例8.3】冒泡排序程序代码： #include stdio.h #define N 10 void main( ) { int i,j,t, num[N]; for(i=0; iN; i++) scanf(%d,num[i]); for(i=1; iN; i++) for(j=0; jN-i; j++) if (num[j]num[j+1]) {t=num[j]; num[j]= num[j+1]; num[j+1]=t;} for(i=0; iN; i++) printf(%5d,num[i]); return ; } 【例8.4】统计输入的字符串中每一个数字、字母和其他字符的个数。 解题思路： 输入字符串是通过getchar( )函数来逐个输入字符来完成的，当输入换行字符（\n）表示字符串输入结束。再定义两个整型数组ndigit[10]和nchar[26]，分别用来记录各数字的出现次数和各字母出现的次数，使用整型变量nother记录其他字符出现的次数。 【例8.4】程序代码： #include stdio.h #include stdio.h void main( ) { int i,c,nother; int ndigit[10],nchar[26]; nother=0; //数组初始化,统计前先使数字字符0~9的个数都为0 for(i=0;i10;++i) ndigit[i]=0; //数组初始化,统计前先使字母字符A~Z或a~z的个数都为0 for(i=0;i26;++i) nchar[i]=0; while((c=getchar( ))!=