《c语言程序创新设计基础》数组.pptVIP

4.4.2 数组元素的排序 对冒泡排序的改进: 在一次冒泡排序过程中如果发现没有交换操作，表明序列已经排好序了，便终止冒泡操作。 为了标记在比较过程中是否发生了数据交换，在程序中设立一个标志变量flag。在每趟比较前，把flag变量置为0；如果在这趟比较过程中发生了交换，把变量flag的值置为1。在这一趟比较结束后判断：如果flag变量取值等于0，表示可以结束排序过程，否则进行下一趟比较。 数组元素的排序和查找 例4.13：将10个整数按照从小到大的顺序排序 #include stdio.h #define NUM 10 void main () { int a[NUM], i, j, temp, flag; printf (input %d numbers: \n, NUM); for (i=0; iNUM; i++) scanf (%d, a[i]); for (i=1; iNUM; i++) //趟数，共NUM-1趟 for (j=0; jNUM-i; j++) //实现一次冒泡操作 { flag = 0; if (a[j]a[j+1]) //交换a[j]和a[j+1] { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; flag = 1; } if (flag == 0) break; } printf (the sorted numbers:\n); for (i=0; iNUM; i++) printf (%d , a[i]); } 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 #define NUM 10 void main ( ) { int a[NUM], i, j, temp; printf (input %d numbers: \n, NUM); for (i = 0; i NUM; i++) //输入NUM个整数 { scanf (%d, a[i]); } for (j=0; j NUM-1; j++) //确定基准位置 for(i = j+1; i NUM; i++) if (a[j] a[i]) { temp = a[j]; a[j] = a[i]; a[i] = temp; } //输出排好序的数据 printf (the sorted numbers:\n); for (i = 0; i NUM; i++) printf (%d , a[i]); } 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 字符数组的引用 字符数组的引用和前边介绍过的数组的引用是一样的，只不过引用字符数组中的一