《c语言教学资料》数组.pptVIP

4.4.2 数组元素的排序 for (i=0; iN; i++) 输入a[i] for (j=1; jN; j++) for (i=0; iN-j; i++) a[i]a[i+1] T F a[i]与a[i+1]交换 输出a[0]~a[N-1] 数组元素的排序和查找 例4.13：将10个整数按照从小到大的顺序排序 #define N 8 #include stdio.h main( ) { int a[N]; int i,j,t; printf(please input:\n); for (i=0; iN; i++) scanf(%d,a[i]); for (j=1; j=N-1; j++) //控制比较的趟数 for (i=0; iN-j; i++) //两两比较的次数 if (a[i]a[i+1]) //若为逆序则交换 { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf(The sorted numbers: \n); for (i=0; iN; i++) printf(%d ,a[i]); printf(\n); } 4.4.2 数组元素的排序 4.4.2.2 选择排序法 1. 将第1个数依次与第2个数、第3个数 … 第n个数进行比较，若为逆序 a[0]a[i]，则交换。第一趟选择排序的结果，最小的数被安置在第一个元素位置上。 2.将第2个数依次与第3个数、第4个数 … 第n个数进行选择排序。第二趟选择排序的结果，次小的数被安置在第二个元素位置上。 3.重复上述过程，经过n-1趟冒泡排序后结束。 4.在第j趟比较中，要进行n-j次两两比较。 4.4.2 数组元素的排序 for (i=0; iN; i++) 输入a[i] for (j=0; jN-1; j++) for (i=j+1; iN; i++) a[j]a[i] T F a[j]与a[i]交换 输出a[0]~a[N-1] 数组元素的排序和查找 例4.14：将10个整数按照从小到大的顺序排序 #include stdio.h main() { int num[5]; int i,j; int temp; num[0]=85; num[1]=75;num[2]=93;num[3]=52;num[4]=18; for(i=0;i4;i++) for(j=i+1;j5;j++) { if (num[i]num[j]) { temp=num[i]; num[i]=num[j]; num[j]=temp; } } for(i=0;i5;i++) printf(%4d,num[i]); printf(\n); } 4.3.3 字符数组的初始化 ⑴对字符数组初始化，最容易理解的方式是用字符常量初始化字符数组。如： char c1[10]={ I, , a, m, , h, a, p, p, y}; ⑵用字符串常量初始化字符数组。如： char c4[]=I am happy; char c5[11]= I am happy; 总之，对字符数组初始化可以有以下几种形式： char c6[8]= Li Chen; char c7[]=Li Chen; char c8[]={L, i, , C, h, e, n}； 4.3.3 字符数组的初始化 区分0与\0 \0 = 0 逻辑假 0 = 48 逻辑真 0与\0 4.3.3 字符数组的初始化 区分A与A A A 1.占1个字节; 2.是数值; 3.格式符%c; 4.赋值方式： char ch; ch = A; 或 char ch = A; 1.占2个字节; 2.是地址; 3.格式符%s; 4.赋值方式： char s[2]; strcpy(s,A); 或 char s[2]=A; 4.3.4 字符数组的引用 字符数组的引用和前边介绍过的数组的引用是一样的，只不过引用字符数组中的一个元素，我们得到的是一个字符。 char c[]=Li Chen; char f=c[3]; f的内容为:‘C‘ 4.3.5