[4_1]数组1.ppt

一维数组应用举例 P83 例6.2 二维数组程序举例： P87 例6.4 这时实参是数组名，因为数组名是数组存储区的首地址，所以 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) //将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中 t[i]=a[i]; for(i=k;i=n-1;i++) //将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 a[i-k]=a[i]; for(i=0;ik;i++) //将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） a[n-k+i]=t[i]; } 1 2 3 4 5 6 7 8 1 2 3 a t 0 k n-1 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) //将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中 t[i]=a[i]; for(i=k;i=n-1;i++) //将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 a[i-k]=a[i]; for(i=0;ik;i++) //将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） a[n-k+i]=t[i]; } 4 5 6 7 8 1 2 3 a t 0 k n-1 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) //将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中 t[i]=a[i]; for(i=k;i=n-1;i++) //将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 a[i-k]=a[i]; for(i=0;ik;i++) //将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） a[n-k+i]=t[i]; } 4 5 6 7 8 1 2 3 1 2 3 a t 0 k n-1 算法2：数组元素逆序法 对下列数组a={1,2,3,4,5,6,7,8}.以k=3为分界点，分成两段，对第一段和第二段分别逆序，结果如下： a’={3,2,1,8,7,6,5,4} 再对a’整体逆序得： a’’={4,5,6,7,8,1,2,3} 数组逆序算法 /* 功能：逆序数组a中指定区间a[l]～a[h]的元素 */ void array_reverse(int a[],int l,int h) { int t; while(lh) { t=a[l]; a[l]=a[h]; a[h]=t; l++; h--; } } 1 2 3 4 5 6 7 8 a l h 1 8 数组逆序算法 /* 功能：逆序数组a中指定区间a[l]～a[h]的元素 */ void array_reverse(int a[],int l,int h) { int t; while(lh) { t=a[l]; a[l]=a[h]; a[h]=t; l++; h--; } } 8 2 3 4 5 6 7 1 a l h l h 数组逆序算法 /* 功能：逆序数组a中指定区间a[l]～a[h]的元素 */ void array_reverse(int a[],int l,int h) { int t; while(lh) { t=a[l]; a[l]=a[h]; a[h]=t; l++; h--; } } 8 7 3 4 5 6 2 1 a h l 数组逆序算法 /* 功能：逆序数组a中指定区间a[l]～a[h]的元素 */ void array_