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