C语言程序设计-数组解析,c语言程序设计数组,c语言程序设计解析,c语言解析json数组,c语言数组程序,c语言程序解析,c语言数组小程序,c语言程序设计,c语言程序设计谭浩强,c语言程序设计入门
* * * * * * * * * * * * * * * * * * * * * * * * * * * 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(x #include void main ( ) {ch