2016C++程序实例教程.docVIP

PAGE \* MERGEFORMAT36 请严格按照《复习大纲》逐条复习，本《答疑》为疑问较多内容及不同算法描述，望大家认真阅读。其中未提到但大纲中有的内容，请自行在教案中查找复习，例如：求和运算、折半查找、求素数、因子、偶数拆分成两素数和、枚举类问题等等。 一、排序：选择、冒泡、插入；升序、降序；a[0]、a[1]开始存数；（见教案） 指针移动 P指针实现i的作用 q指针实现j的作用 设有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) 指针移动 P指针实现i的作用 q指针实现j的作用 { 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;} 指针不动，使用下标 *(p+i)相当于a[i] 8 或 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;} 或 指针不动，使用指针p替代数组名a p