2016C++程序实例.docVIP

请严格按照《复习大纲》逐条复习，本《答疑》为疑问较多内容及不同算法描述，望大家认真阅读。其中未提到但大纲中有的内容，请自行在教案中查找复习，例如：求和运算、折半查找、求素数、因子、偶数拆分成两素数和、枚举类问题等等。 一、排序：选择、冒泡、插入；升序、降序；a[0]、a[1]开始存数；（见教案） 设有const int N=10; int a[N],*p,*q,t; 选择法排序： for(p=a;pa+N-1;p++) for(q=p+1;qa+N;q++) if(*p*q) { t=*p;*p=*q;*q=t;} 起泡法排序： for(p=a;pa+N-1;p++) for(q=0;qa+N-i-1;q++) if(*q*(q+1)) { t=*q;*q=*(q+1);*(q+1)=t;} 或 for(i=0;i N-1;i++) for(j=0;jN-i-1;j++) if(*(p+j)*(p+j+1)) { t=*(p+j); *(p+j)=*(p+j+1); *(p+j+1)=t;} 或 for(i=0;i N-1;i++) for(j=0;jN-i-1;j++) if(p[j] p[j+1]) { t=p[j]; p[j]= p[j+1]; p[j+1]=t;} 插入法排序：方法一： for(i=1;iN;i++) {t=a[i]; for(j=i-1;j=0ta[j];j--) a[j+1]=a[j]; a[j+1]=t;} 补充方法二： for(i=1;iN;i++) { int b=i; for(j=i-1;j=0;j--) if(a[b]a[j]) {t=a[b];a[b]=a[j];a[j]=t; b--;} //按升序排列，降序改为 } 分析：假设已知输入数列：3 2 1 7 0 第一轮i=1,i5为真 {b=1,j=0, { j=0为真,if(a[1]a[0])为真，所以a[1]与a[0]交换，且b=0.再做j--,即j=-1,则j=0为假，退出内层循环}}，此时数列：2 3 1 7 0 做i++，即i=2。 第二轮i=2,i5为真 {b=2,j=1, {j=0为真,if(a[2]a[1])为真，所以a[2]与a[1]交换，且b=1.此时数列：2 1 3 7 0 再做j--,即j=0,则j=0为真，if(a[1]a[0])为真，所以a[1]与a[0]交换，且b=0. 此时数列：1 2 3 7 0 再做j--,即j=-1,则j=0为假，退出内层循环}} 做i++，即i=3。 第三轮i=3,i5为真， {b=3,j=2, {j=0为真,if(a[3]a[2])为假，所以做j--,即j=1,则j=0为真， if(a[3]a[1])为假，所以做j--,即j=0,则j=0为真， if(a[3]a[0])为假，所以做j--,即j=-1,则j=0为假，退出内层循环。}} 做i++，即i=4，此时数列：1 2 3 7 0 第四轮i=4,i5为真， {b=4,j=3, {j=0为真,if(a[4]a[3])为真，所以a[4]与a[3]交换，且b=3.此时数列：1 2 3 0 7 再做j--,即j=2,则j=0为真，if(a[3]a[2])为真，所以所以a[3]与a[2]交换，且b=2. 此时数列：1 2 0 3 7 再做j--,即j=1,则j=0为真，if(a[2]a[1])为真，所以所以a[2]与a[1]交换，且b=1. 此时数列：1 0 2 3 7 再做j--,即j=0,则j=0为真，if(a[1]a[0])为真，所以所以a[1]与a[0]交换，且b=0. 此时数列：0 1 2 3 7 再做j--,即j=-1,则j=0为假，退出内层循环}} 做i++，即i=5，i5为假，退出外层循环 二、删除数据：实验7-3（不采用另外的数组，直接在原数组输出） i=n-1; while(i=0) {if(a[i]p) //输出数组中值小于p的元素 { j=i; while(jn){ a[j]=a[j+1];j++;} //或 for(j=i;in;j++) a[j]=a[j+1]; n=n-1;} i--;} 教材P95/例4-11 #includeiostream #includestring using namespace std; void main() {int i,j,c=0; string a=What must they do!”; char b=t; for(i=0;i a.size();i++) if(a[i]==b) { c++; for(j=i;j a.size();j++) a[j]=a[j+1];