c语言中有关 字符数组的简介.ppt

* H o w \0 a r e \0 y o u ? \0 #include stdio.h main() { char a[15], b[5], c[5]; scanf(%s%s%s, a, b, c); printf(a=%s\nb=%s\nc=%s\n, a, b, c); scanf(%s, a); printf(a=%s\n, a); } 运行情况： 输入：How are you? 输出：a=How b=are c=you? 输入：How are you? 输出：a=How scanf中%s输入时,遇空格或回车结束 运行情况： 输入：How are you? 字符串输入举例 * 数组的概念、定义和使用 数组程序实例 数组作为函数参数 字符数组和字符串 两维和多维数组 编程实例 主要内容 一维数值型数组的重要应用 * 一维数组上的重要操作 排序 查找 插入 删除 元素交换 * 将计算机学院12级学生按平均分高低排序 将08的奥运会各参赛国按英文字典序排序 搜索引擎网页排序(PageRank)－＞learning to rank …… 排序问题无处不在 例1　一维数组的应用（排序） * 常用的排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 堆排序 …… * 冒泡排序法 输入n个正整数存在数组中，按由小到大的顺序排序（最大的数下沉） 例 38 49 65 76 13 27 30 97 第一趟 38 49 65 13 27 30 76 第二趟 38 49 13 27 30 65 第三趟 38 13 27 30 49 第四趟 13 27 30 38 第五趟 13 27 30 第六趟 49 38 65 97 76 13 27 30 初始关键字 n=8 38 49 76 97 13 97 97 27 30 97 13 76 76 76 27 30 13 65 27 65 30 65 13 13 49 49 30 49 27 38 27 38 30 38 13 27 第七趟 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] * 用冒泡法对10个数进行排序（N-S图及程序） 变量、数组长度定义 for(j=0;j=N-i-1;j++) scanf ( “%d” , a[i] ) for(i=0;iN;i++) for(i=0;iN;i++) a[j]a[j+1] 1 0 a[j]与a[j+1]交换 for(i=1;i=N-1;i++) printf ( “%6d”, a[i] ) /*冒泡法对10个数由小到大排序*/ #include stdio.h #define N 10 void main() { int a[N] , i , j , t; printf(请输入10个数:\n); for ( i = 0 ; i N ; i++) scanf(%d,a[i]); printf(\n); for (i = 1; i = N-1; i++) for (j = 0; j = N-i-1; j++) 　if (a[j] a[j+1]) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } printf(\n排序后的数据为:\n); for (i = 0; i N; i++) 　 printf(%6d, a[i]); printf(\n); } * 问题 输入十个正整数，把这十个正整数按由大到小的顺序排序，如何修改程序？－课后作业 n值如果是可变的? 如果只对部分数据进行排序？ 某趟循环未发生交换，后面可不再循环， 如何改进冒泡排序? * void BubbleSort(int n, int a[ ]) { int flag, i, j; for (i = 1; i = n-1; i++) { flag = 0; for (j = 0; j = n