编程题复习资料.pdfVIP

一、函数的定义与调用 （1) 分别用冒泡法（升序） 、选择法（降序） 、擂台法（升序）编写三个对一维数组进行 排序的函数，函数名为 sort1 （) 、sort2() 、sort3(). 再定义一个输出数组元素值的函数 print() 。 在主函数中定义一维整型数组 a ［N ］（N=10 ）,用键盘输入 10 个整数给 a ［N] 数组。依次调 用 sort1 （）、print （)、sort2() 、print （)、sort3 （）、print （)，进行升序、降序、升序的操作， 并输出每次排序后的结果。 输入十个实验数据： 10，25， 90 ，80，70 ，35 ，65 ，40，55 ， 5 （2 ）编写一个函数 px(float x,int n) 用递归的方法求下列级数前 n 项的和 s。 2 3 4 5 6 n 1 n s x x x x x x ( 1) x 在主函数中定义变量 x 与 n，用键盘输入 x 与 n 的值，调用 px( ）函数计算并返回级数 前 n 项和 s 。最后输出 s 的值 . 输入实验数据： x=1。2 n=10 解答参考 （1) #include iostream.h #include 〈iomanip 。h #define N 10 void print(int a ［］) ｛ int i; for （i=0;iN ；i++ ） coutsetw(5)a[i ］； cout 〈〈endl; ｝ void sort1( int a[] ） { int i,j ，temp; for(i=0 ；i 〈N-1 ； i++) for （j=0;j 〈=N-1-i ；j++ ） if （a[j] 〉a ［j+1]) ｛ temp=a[j]; a[j]=a ［j+1 ］； a ［j+1]=temp ； ｝ ｝ void sort2( int a ［] ） ｛ int i ，j,temp; for(i=0 ；i 〈N-1 ； i++) for(j=i+1 ； j 〈N ；j++) if (a[i]a ［j]) ｛ temp=a ［i]; a ［i ］ =a[j ］； a ［j]=temp ； ｝ ｝ void sort3 （ int a ［］ ) ｛ int i,j ，k,temp ； for(i=0 ；iN — 1；i++ ） ｛ k=i; for(j=i+1 ； j 〈N ；j++) if （a ［k]a ［j ］ ) k=j; if （ki) ｛ temp=a ［i ］； a ［i]=a ［k ］； a[k]=temp;} ｝ ｝ void main （void ） {