c语言入门PPT52791718.pptVIP

为用循环结构，简化某些程序，设法将基本变量 x0～x9变成相互关联、下标可变的变量：数组 。 例如定义 int x[5] ； 5 4 3 2 1 x x[0] x[1] x[2] x[3] x[4] 一维数组元素x[ i ]的下标值i, 表示内存中该元素到数组起始地址x 的地址偏移量为4 * i 个字节。故 第一个数组元素写为x[0]。 应避免定义 int x[i] ； 数组元素x[0]的地址为： x x[0] 数组元素x[i]的地址为：x+i x[i] 例 从键盘任输n个整数, 用选择法由小到大排序。 分析: 请注意应用数组 之后,多用循环算法。 (1) 定义：int a[10]; (2)用循环任输10个整数： (3)循环输出排序前的10个整数: (4)选择法排序(由小到大)： 将a[0]依次与a[1]～a[9]比较，并且每次都将小者换a[0]； 再将a[1]依次与a[2]～a[9]比较，且每次都将小者换至a[1]； … … 即顺序将a[i](i = 0～8 ),依次与a[i+1] (i+1= 1～9 =j )比较， 并且每次都将小者换至a[i]。 故有：for(i=0;i9;i++) /*共 n-1 轮次*/ for(j=i+1;j10;j++) /*比到最后 一数，数n*/ if(a[j]a[i]) { t= a[i]; a[i]= a[j]; a[j]=t } (5)循环输出排序后的10个整数： printf(“任输10个正整数:”); for (i=0;i10;i++) scanf(“%d”,a[i]); printf(“排序前的10个整数:”); for (i=0;i10;i++) printf(“%d”,a[i]); printf(“排序后的10个整数:”); for (i=0;i10;i++) printf(“%d”,a[i]); printf(“排序前数组元为:\n”)； for(i=0; iN; i ++) printf(“ %5d”, a[ i ] )； printf(“\n”)； printf(“排序结果为：\n”)； for(i=0; iN; i ++) printf(“\n %5d”, a[ i ] )； } #includestdio.h #define N 10 void 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-1; i ++) /*排序*/ for(j=i+1; jN; i ++) if(a[ j ] a[ i ] ) { t = a[ i ] ; a[ i ] = a[ j ] ; a[ j ] = t ; } 排序 改进 减少排序时的交换： 一轮排序，最多交换一次。 1、在第i轮排序时，先假定a[ i ]最小: pos=i; 2、 for(j=i+1;j=9;j++) if(a[j]a[pos]) pos=j; 3、 if( pos!=i) { t = a[ i ] ; a[ i ] = a[ pos ] ; a[ pos ] = t ; } printf(“排序前数组元为:\n”)； for(i=0; iN; i ++) printf(“ %5d”, a[ i ] )； printf(“\n”)； printf(“排序结果为：\n”)； for(i=0; iN; i ++) printf(“\n %5d”, a[ i ] )； } #includestdio.h #define N 10 void main() { int i , j , t , pos, a[N] ; printf(“请输入%d个数:”,N)； for(i=0; iN; i ++) scanf(“%d”, a[ i ] );