C语言精品课件 第八部分.pptVIP

1. 变量的存储类别 共有四种：auto——自动 static——静态 register——寄存器 extern——外部 2. 局部变量的存储类别 可采用：auto、static、register ?register：用CPU的通用寄存器保存变量；特点是 访问速度快，适合于使用频率高的变量；通常设两 个左右为宜。 main( ) { ┅; insert(a, num); ┅; } void insert(int a[10], int num) { int i; for(i=8; i=0; i--) /*从尾部开始判断*/ if(numa[i]) break; else a[i+1]=a[i]; /*边判断边后移*/ a[i+1]=num; /*插入num*/ return; } YS 例：用选择法编制一个通用的排序函数。 #define N 10 main( ) { void sort(int *), /*函数声明*/ void myprint(int *, int); int a[N], i, s; printf(Enter 10 data:); for(i=0; iN; i++) scanf(%d,, a[i]); myprint(a, N); /*调用输出函数*/ sort(a); /*调用排序函数*/ myprint(a, N); } ┇ void myprint(int a[], int n) /*输出一维数组函数*/ { int i, j; for(i=0; i=n-1; i++) printf(%5d, a[i]); printf(\n); return; } main( ) { …; sort(a); …; } void sort(int a[ ]) { int i, j, p, t; for(i=0; i=N-2; i++) { p=i; for(j=i+1; j=N-1; j++) if(a[j]a[p]) p=j; /*刷新p*/ if(p!=i) { t=a[i]; a[i]=a[p]; a[p]=t;}/*交换*/ } return; } YS 例：在有序数组中插入若干数，并使其仍然有序。 main( ) { int a[10]={5, 9}, n, i; void insert(int a[ ], int, int); for(i=1; i=8; i++) { scanf(%d, n); insert(a, n, i); } for(i=0; i=9; i++) printf(%5d, a[i]); } void insert(int a[ ], int n, int s) { ┇ } ┇ for(i=1; i=8; i++) { scanf(%d, n); insert(a, n, i); } ┇ void insert(int a[10], int n, int s) { int i; for(i=s; i=0; i--) /*从尾部开始判断*/ if(na[i]) break; else a[i+1]=a[i]; /*边判断边后移*/ a[i+1]=num; /*插入num*/ return; } YS 例：定义函数将一数组中的值按逆序重新存放。 #define N 8 void restore(int a[N]) { int i, j, t; for(i=0, j=N-1; ij; i++, j--) { t=a[i]; a[i]=a[j]; a[j]=t; } /*a[i]?a[j]*/ return; }