C语言程序设计-数组总结.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 76 69 92 53 78 80 88 65 72(n=10) 5个数(a[5]~a[9])中找最小数，与a[5]交换 (6) 53 65 69 72 76 78 80 88 82 92 a[5] == a[5] 4个数(a[6]~a[9])中找最小数，与a[6]交换 (7) 53 65 69 72 76 78 80 88 82 92 a[6] == a[6] 3个数(a[7]~a[9])中找最小数，与a[7]交换 (8) 53 65 69 72 76 78 80 82 88 92 a[8] == a[7] 2个数(a[8]~a[9])中找最小数，与a[8]交换 (9) 53 65 69 72 76 78 80 82 88 92 a[8] == a[8] 选择法(1) (1) n个数 (a[0]~a[n-1]) 中找最小数，与 a[0] 交换 (2) n-1个数 (a[1]~a[n-1]) 中找最小数，与 a[1] 交换 …… (n-1) 2个数 (a[n-2]~a[n-1]) 中找最小数，与 a[n-2] 交换 (1) 10个数 (a[0]~a[9]) 中找最小数，与 a[0] 交换 (2) 9个数 (a[1]~a[9]) 中找最小数，与 a[1] 交换 (3) 8个数 (a[2]~a[9]) 中找最小数，与 a[2] 交换 (4) 7个数 (a[3]~a[0]) 中找最小数，与 a[3] 交换 选择法(2) n个数重复n-1次 流程图 输入数组a k=0 k＜n-1 a[i]＜a[index] index=i 假（0） 假（0） 真（非0） 真（非0） i=i+1 交换a[index]和a[k] 输出数组a index=k i=k+1 k=k+1 i＜n 假（0） 外循环控制： n 个数选择 排序共需要 n-1次 内循环控制： 在下标范围 [k,n-1]内找 最小值所在 位置index 选择法排序 (程序段) for( i =0; i n -1; i ++) { k = i; /*查找最小元素的下标*/ for( j = i +1; j n; j ++) if( a[j] a[k]) k = j; if( k != i) /*将a[k]和a[i]交换*/ { t = a[k]; a[k] = a[i]; a[i] = t; } } 排序前学生成绩： 82 76 69 92 53 78 80 88 65 72 排序后学生成绩： 53 65 69 72 76 78 80 82 88 92 5.1.4导例：二分查找算法 已知某个成绩，查找该成绩在班级中的排名，即返回该成绩下标。 5.2导例顺序查找是最简单明了的一种，其查找过程就是对 数组元素从头到尾的遍历过程。但是一旦数组元素量很大的 情况下，其查找的效率不高。 二分查找是查找效率较高的一种，但前提是数组元素必须 是有序的。 二分查找流程图 二分法查找 (程序段) int binarySearch(int a[], int n, int x) { int low = 0; int high = n - 1; while(low = high) { int mid = (low + high)/2; if(x==a[mid]) return mid; /*mid为x在数组中的下标*/ else if(xa[mid]) /*在左半边*/ high = mid - 1; else /*在右半边*/ low = mid + 1; } return -1; /*没找到*/ } 5.1.6 统计字符串中字符的信息 问题描述 从键盘输入一个字符串，统计出该字符串中数字、大写字母、小写字母以及其他字符的数量。 问题分析 如何表示字符串？ #include stdio.h #include string.h void main ( ) { char s[50]; int di