c语言程序设计14第十三讲[第六章中].pptVIP

C语言编程是一项技艺，需要多年的历练才能达到较为完善的境界！　　 摘自《Expert C Programming》;第六章 数组;复习（数值型数组）;作业提示;数组的概念、定义和使用 数组程序实例 数组作为函数参数 字符数组和字符串 两维和多维数组 编程实例;一维数组上的重要操作;将计算机学院08级学生按平均分高低排序 将08的奥运会各参赛国按英文字典序排序 搜索引擎网页排序(PageRank)－＞learning to rank …… 排序问题无处不在;常用的排序算法;冒泡排序法 输入n个正整数存在数组中，按由小到大的顺序排序（最大的数下沉）;用冒泡法对10个数进行排序（N-S图及程序）;问题;void BubbleSort(int n, int a[ ]) { int flag, i, j; for (i = 1; i = n-1; i++) { flag = 0; for (j = 0; j = n-i-1; j++) if (a[j] a[j+1]) { t = a[i]; a[i] = a[i+1]; a[i+1] = t; flag = 1; } 　　　if ( !flag ) return; ｝ };将数组a中的前5个数进行排序;冒泡排序算法的复杂度分析;选择法排序：把n个正整数按由小到大的顺序排序。;用选择法对10个数进行排序（N-S图及程序）;void SelectSort(int n, int a[]) { int i, j, k, t; for (i = 0; i n-1; i++) { k = i; for (j = i+1; j n; j++) if (a[j] a[k]) k = j; t = a[k]; a[k] = a[i]; a[i] = t; } };选择排序算法的复杂度分析;直接插入排序;99;void insertsort(int n, int a[]) { /* 递增序直接插入排序 */ int i, j; int t; /*默认a[0]为已排好序*/ ? for( i = 1; i n; ++i ) { for ( t = a[i], j = i-1; j = 0 t a[j]; --j ) a[j+1] = a[j];/* 大元素依次后移 */ if( j != i-1 ) a[j+1] = t; } };插入排序的复杂度分析;例2　一维数组的应用（查找）;先检索中间的一个数据，如果不是所需的数据，则判断这要找的数在那一边，在所在的一边中再看中间的数是否为所需的数，依次下去。只适用于已排好序的数列。;折半查找程序;例3　一维数组的应用（插入/删除） 将一个数插入一个有序的数列中，插入后数列仍然有序。a[n]，有m个有序数(小-大），nm;例4　一维数组的应用（元素交换）将a数组中从第m个元素起一直到最后的元素平移到数组的开头，把a[0]到a[m-2]中的元素向后顺移。;字符数组预备知识;规定： 一个字符串书写时不能跨行 多个字符串之间仅由空白分隔，系统会将它们连成一个长字　　 符串。双引号需用转义符：He said: \Im ok!\。;6.4 字符数组与字符串;若字符数组里存了一些字符后放\0 ，就符合字符串形式，可当作字符串使用（数组里存着字符串）： char a[5] = {g, o, o, d}, b[5] = {i, s, a}, c[5] = {o, k, \0}, d[5] = {o, k, \0, x}, x[5] = {i,s,n,o,t}; 注意：字符数组的有效长度指第一个\0前的字符个数+1;初始化方式二：用字符串常量 char a1[20] = Peking University; 未标元素个数时，数组大小确定为串长加1。例： char a3[] = Peking University; 数组a3有18个字符元素。;字符数组的赋值;字符串的输入输出;int main() { int i; char a[5]; scanf(%s, a); for (i = 0; i 5; i++) printf(%c, a[i]); return 0; }; ;void str_copy (c