C语言数组教程[宣讲].pptVIP

交换法排序 交换法排序 【例8.8】交换法从高到低排序 交换法排序 for (i=0; in-1; i++) { for (j=i+1; jn; j++) { if (score[j] score[i]) 交换成绩score[j]和score[i] } } 如何实现两数交换？ temp = score[j]; score[j] = score[i]; score[i] = temp; temp score[j] score[i] ？ 70 50 70 50 70 交换法——不用函数 #include stdio.h #define N 10 int main () { int i, j, t, a[N]; printf(顺序输入%d个整数： , N) ; for(i=0; iN; i++) scanf(%d, a[i]) ; printf(原序列为：\n); for(i=0; iN; i++) printf( %d, a[i]) ; for(i=0; iN-1; i++) /*控制比较的趟数*/ for(j=i+1; jN; j++)/*与后面的数依次比较*/ if(a[j]a[i]) { t=a[i]; a[i]=a[j]; a[j]=t; } printf(\n排序后的序列为：\n); for(i=0; iN; i++) printf( %d, a[i]); printf(\n); return 0; } 交换法——使用函数 #include stdio.h #define N 10 void printArray(int a[]); void sort(int a[],int n); int main( ) { int a[]={11,22,63,97,58, 80,45,32,73,36}; printf(Before sort:\n); printArray(a); sort(a,N); printf(After sort:\n); printArray(a); return 0; } void printArray(int b[]) { int i; for (i=0;iN;i++) printf(%5d,b[i]); printf(\n); } void sort(int b[], int n){ int i,j,t; for (i=0;in-1;i++) for (j=i+1;jn;j++) if( b[j]b[i]){ t=b[i]; b[i]=b[j]; b[j]=t; } } 实参用数组名，相当于： 把a的地址传给了形参b 形参用数组定义 选择法排序 k=1 k=2 k=0 k=1 选择法排序 k=3 k=4 k=3 k=4 选择法排序 for (i=0; in-1; i++) { k = i; for (j=i+1; jn; j++) { if (score[j] score[k]) 记录此轮比较中最高分的元素下标k=j; } 若k中记录的最大数不在位置i，则 交换成绩score[k]和score[i]， 交换学号num[k]和num[i]； } 一维数组示例 【例2】用数组来求Fibonacci数列前20项 #include stdio.h #define N 20 int main() { int i,f[N]={1,1}; for(i=2;iN;i++) f[i]=f[i-2]+f[i-1]; for (i=0; iN ;i++) { if (i%4==0) printf(\n); printf(%6d,f[i]); } printf(\n); return 0; } 1 (n=1) Fn = 1 (n=2) Fn-2+Fn-1 (n≥3) Fibonacci数列： 1，1，2，3，5，8，13，21，34… 总结理解：C 语言中的数组 数组是一组相同类型的数据组成的有限集合 数组是可以